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INTRODUCTION 



the concept of modern mathematics has crystallized largely as a 
result of the invention, in Britain, of the electronic digital computer, 
with its need for Boolean algebra— a branch of mathematics which 
had lain neglected for a century. The discovery gave impetus, 
among other things, to mathematical developments in schools and 
colleges of the United States of America, when there had already 
existed unrest about the low standard of mathematical attainment. 
It was not long before we, in this country, began to follow suit in our 
thinking, although influential circles in Britain were slow at first 
to realize the tremendous impact the new logical machines would 
have on our way of life. The present author referred to this as early 
as 1958, in Teach Yourself Arithmetic (Chapter 17). 

Teach Yourself Mathematics is written for those who wish to 
understand something of the groundwork and purpose of modern 
mathematics. This book is especially designed for the student who 
wishes to pursue his studies independently of tuition. The subject- 
matter is developed logically and presupposes that the student is 
familiar only with simple algebra (as far as the solution of simul- 
taneous linear equations and very easy quadratic equations), 
geometry (elementary properties of triangles and parallelograms), 
trigonometry (the definitions of the ratios sine, cosine and tangent) 
and the basic processes of arithmetic. After the introduction of 
numbers, real and complex, vectors are examined. Then follow 
number systems and properties, sets and logic (including circuit 
theory). Matrices are covered without reference to their vector 
properties and, finally, probability is introduced, firstly as an 
independent topic and then linked with set theory. Chapters 1-8 
are of a simple and straightforward nature. Chapters 9 and 10 require 
thought and the reader will find it helpful to have paper and pen to 
hand when dealing with circuit theory. Chapters 11 and 12 can be 
understood fully without reference to chapters 9 and 10. 
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In writing a book of this nature decisions have to be taken, on the 
sheer question of length, as to subject-matter to be included or 
omitted. It was decided to exclude flow diagrams, programming for 
computers and a discourse on the actual electronic construction of 
the machines themselves. There is good reason for the decision. 
Those few people who will actually operate the machines will have 
special tuition. Two other omissions should be mentioned, namely 
topology and functions. The former is an advanced study and, at a 
level which would have a place in such a work as the present one, 
would be pointless to include. Functions (and mapping) could have 
a stronger case made for discussion, but they were not essential for 
the present purpose. 

It is worthy of mention that A Parent's Guide to the New Mathe- 
matics, by Evelyn Sharp, edited by L. C. Pascoe, and published by 
the English Universities Press Ltd., is a very easy and lighthearted 
introduction to the subject. Some students may well find it helpful 
firstly to read this in order to familiarize themselves with the 
principles before studying the much more meaty contents of Teach 
Yourself New Mathematics. 

Ducie High School, 
Manchester, 1968 



INTRODUCTION TO THE SECOND EDITION 
The only significant alteration to the first edition, which has 
proved to be necessary, has been the reconstruction of a part of 
Chapter 8. Apart from this, a number of minor adjustments and 
corrections have been effected. 

1971 L.C.P. 
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1. The Origination of our Number System 
Mathematics has rightly been called the queen and servant of 
science. As new developments in abstract mathematics have 
appeared so have attempts to convert these to practical scientific 
use and, conversely, as the needs of science have changed so has the 
emphasis on aspects of mathematics. Today, the greatest single 
impact on such progress has been the development of the electronic 
computer. 

Mathematics has not progressed historically as a steady matura- 
tion of logical thought, but by irregular and intermittent steps, 
sometimes with centuries intervening between notable landmarks of 
advancement The subject is essentially a study requiring men of 
vision to outline new processes. Such men are to be found only at 
infrequent intervals. 

la the very earliest times only the most primitive ideas of arith- 
metic were required. A man would not have needed to count, in 
prehistory, but he would have known his possessions by their 
individuality. Once, however, a system of barter arose— with the 
beginnings of civilization— it was necessary to learn to assess, say, 
how many sheep were being exchanged for a specific number of 
pottery utensils Perhaps a certain number of stones was placed in a 
heap, to represent the value of a sheep, and another number of stones, 
in a separate pile, represented the value of a cooking-pot At the end 
of a transaction involving several sheep and utensils, the stones 
could have been taken one at a time from each heap (a one-to-one 
correspondence) 1 and any surplus stones left in one heap, when the 
other was exhausted, could have been balanced-by negotiation — 
maybe the acquisition of one more small pot. Whether or not this 

* An important concept in modern geometry. 
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system was actually adopted is immaterial. The example is in- 
tended to illustrate the idea of using stones as place-holders for units 
of value, and it would only have needed a matter of time to have 
evolved abstract counting (one, two, three, etc.) instead. Thus we 
have the development of the natural numbers (i.e. 1, 2, 3 . . .), 
otherwise called positive integers. These then are place-holders for 
units of any kind, not merely for money or value. 

At first, in counting, people used the five fingers of one hand and 
this gave rise to the seximal scale (or scale of six), which can be read 
1, 2, 3, 4, 5, 10, 11, 12, 13, 14, 15, 20, 21 . . ., wherein there are six 
symbols, including zero. Until very recent years, this scale was 
widely used in the Orient. Simple abacuses (counting frames), 
still to be found in China and Japan, 2 are clearly designed for this 
system. 

It is equally easy to see how ten has become an important number, 
because people possess ten fingers and ten toes. From this charac- 
teristic of the human race there developed the denary scale (or scale of 
ten). There is, however, an odd point about the seximal, denary and 
other scales. One might have expected, in the denary scale, ten single 
symbols (digits) to represent fingers thus: 1, 2, 3, 4, 5, 6, 7, 8, 9, t 
followed by 11, 12, . . ., 19, 1 t, and so on, but in fact we only use 
nine natural digits (1, 2, . . . 9). To these we add zero, which is not 
natural at all, and thus obtain 1, 2, ... 9, 10, 11, . . . 

We now have, in the scale of six, the six symbols 0, 1,2, 3, 4, 5 
and, in the scale of ten, the ten symbols 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 
so all is well. We take it for granted, but the introduction of zero 
was a difficult concept. Whereas it was easy to visualize the number' 
4 as a place-holder for 4 cows, 4 arrows or even 4 wives, it was a 
much more sophisticated idea to imagine 0 as representing nothing 
whatsoever, e.g. a man who did not possess a goat was the same as a 
man who owned 0 goats. Once this subtlety was mastered, progress 
in numerals was rapid, although for a long time counting was 
restricted to positive integers. 

It is possible that the introduction of zero was a direct outcome of 
the use of the abacus. Suppose, for example, that we are members 
of a primitive race with only a rudimentary knowledge of arithmetic 
and that we add 4 and 3 in the scale of six, wherein we are familiar 
with only the digits 1, 2, 3, 4, 5. (See Fig. 1.) We have never even 
heard of zero! 

2 See Arithmetic (Decimalised and Mctricated), by the Author, Teach 



Sixes Units Sixes Units 



Fig. 1 



Transferring six beads from the units column to the sixes column 
and replacing them by one six, we have one six and one unit, i.e. 
11 (in the seximal scale). 
Suppose now, however, we add 4 and 2 in this scale. (Fig. 2.) 




Sixes Units Sixes 



Fig. 2 



Transferring six units to the sixes column and replacing them by 
one six, we have one six and no unit, i.e. 1*. Clearly we need some 
symbol to replace the asterisk and we adopt 0 to represent zero or 
nothing at all, so in Fig. 2 we get 10. This leads to scale-of-six 
counting 

1, 2, 3, 4, 5, 10, 11, 12, 13, 14, 15, 20, 21 . . . 
as indicated earlier. There are six symbols in all, from which arises 
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Li like manner we. can evolve counting in the scale of ten, with 
which we are all so familiar in everyday life : 
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 . . . 
The members of this system are, as already mentioned above, the 
natural numbers, or positive integers. The nomenclature logically 
accords with the theory of numbers, for whole numbers (integers) 
represent whole real-life things, when positive, and hence also we 
can think of them as natural in that they are place-holders for 
natural facts. 

0Exercise 1 

1. At this stage the student may well find it instructive to make a 
simple abacus. Not only will this help to elucidate the work of this 
chapter but it will be of value for practice in the four rules (addition, 
subtraction, multiplication and division) of arithmetic, where 
numbers are expressed in other scales (e.g. the binary scale and 
octal scale) later in the book. 




Fig. 3 



Figure 3 illustrates an abacus which, in a few minutes, can be 
constructed at home. Three stiff wires are inserted into a block of 
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wood, the only restriction as to the size of the block being con- 
venience, but 5 in. in length, lj in. in width and | in. in height are 
reasonable dimensions. The thickness of the wire depends on the 
size of the holes in beads which are readily obtainable. Some two 
dozen beads should be adequate but it is advisable to avoid the use of 
fiddling little things. The wires need to be long enough to accom- 
modate, say, 12 beads each during working. The above apparatus 
will, in the seximal scale, give units, sixes and thirty-sixes, the 
Value of a bead in each column being six times the value of a bead in 
the preceding column. The largest total, 555, which can therefore be 
shown on the abacus will become, when converted to the denary 

5 x 36+5 x 6+5= 180+30+5 = 215. 
This is because in the scale of 6, in which the number 6 does not exist, 
we cannot finish our calculations with more than 5 beads on any 
one wire. Thus, for three wires, we cannot finish with more than 
15 beads. 

The seximal number which is actually shown in Fig. 3 is 

324 (seximal scale) = 3x36+2x6+4 (denary scale) 
= 108+12+4 ( „ „) 

It will be observed that the abacus can be used for adding and 
subtracting denary numbers just as simply as for numbers in the 
scale of six, or in fact in any other scale. We merely read the wires, 
from right to left as, say, units, tens, hundreds. 

Withfour wires instead of three, our columns would be as follows: 

Scaleofsix:6 3 ,6 2 , 6, 1 
Scale often; 10 3 , 10 2 , 10, 1 

In the seximal scale, the largest number then obtainable, 5555, 
would then convert to 

5 x 6 3 + 5 x 6 2 + 5 x 6+5= 1295 (denary scale) 
and 20 beads would be needed. 

Similarly, in the denary scale, with four wires the largest number 
obtainable would be 

9xlO 3 +9xl0 2 +9xl0+9 = 9999 (denary scale) 
and 36 beads would be needed. 

2. Use the abacus with three wires to find the following results, all 
the numbers being in the seximal scale and the answer being given 
in the same form: 
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(a) 5+4, (6)3+5+4, (c)ll-4, (d) 3+12-5, 

(e) 23+15, if) 45+12 +24, fe) 315-240, (h) 502-455+110, 

(0 3x4, 0)4x22, (fc) 2x153, (0 410*2. 

3. Convert to the denary scales all the numbers in Qn. 2 above. 
Convert, also to the same scale, all the answers obtained. Use the 
abacus in the denary scale to show that the answers are correct. 

2. The Development of Numbers 

The numerals of the past were often cumbersome. Let us imagine 
adding MCXLV and DCCVIH in Roman days, if an abacus were 
not to hand! Various notations gained transient favour but the 
outstanding achievement was the introduction of the Hindu— Arabic 
number system, made known in Italy by Leonardo of Pisa (called 
Fibonacci), whose work was based on an Arabic treatise. We use 
this presentation today. 

Throughout the remainder of the book, numbers are in the denary 
(decimal) system unless specifically stated to be otherwise. We shall 
rarely use the word decimal unless actually referring to numbers 
in which the decimal point occurs. 

After integers were comprehended, fractions were introduced to 
represent parts of things. Not unnaturally, early ideas were far from 
elegant. The Romans used only fractions with a denominator of 12, 
such as & The Egyptians were happy with any denominator but 
used only a numerator of 1, e.g. \, -fa This must have been a night- 
mare, for they did not permit the repetition of the same fraction in 
any one expression. An illustration should make this clear: 
2*7 could be written as but not as 
$ (as we would write it) nor as $+ 
For some reason they allowed f as an exception. 

Next in the progress of numerals came the invention of negative 
numbers. Here again was presented to our forebears a problem the 
magnitude of which we rarely consider nowadays. Suppose a man 
had 5 horses and acquired 3 more. The process of adding presented 
no difficulty, for 

5+3 = 8 

and therefore the addition of two natural numbers led to another 
natural .number. (Mathematically, we can say that the natural 
numbers are closed under addition) Suppose now, however, that 
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instead of adding to his collection of 5 noises he disposed of some, 
say 3, then 

5-3 = 2 

and he still had a natural number as the result. The horse-dealer 
may, on the other hand, have sold more horses than he actually had 
at the time. A wealthy customer perhaps offered a good price for 7 
horses and the dealer knew that he could soon acquire the extra 
animals needed. He then had the situation in the sale that 
5-7 =-2, 

meaning a debit of 2 (in this case, the owing of 2 horses). Whatever 
—2 was, it certainly was not a natural number. We investigate it 
more carefully anon. 

The symbols + and - seem to have been taken in medieval times 
from marks on sacks of grain, the + (surplus, abbreviated to plus) 
indicating that a certain sack was heavier than a standard weight 
(is. had something added to it) and the — (minus) that another sack 
weighed less than a standard weight (Le. was lacking in quantity). 

3. The Number Line 

If we draw a number line, a horizontal line with the integers marked 
on it equidistantly in order from left to right, we can see the above 
processes very clearly. They hardly need exposition. 

5+3 = 8 

5-3 = 2 




5-3=2 



Fig. 4 
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The extension to negative numbers is just as easy if we extend the 
number line to the left. 

5-7= -2 




5- 7= -2 



Fig. 5 



Thus the horse-dealer's activities are illustrated in figs. 4 and 5 

It has already been mentioned that the natural numbers are closed 
under addition, but obviously this is not true of subtraction (for 
althoughS-3 = 2, which is a natural number, we have 5-7 = —2, 
which is not). 
4. Rational Numbers 

The whole collection of numbers (positive and negative, integers and 
fractions, together with zero) so far discussed constitutes the set of 
rational numbers. Illustrations of such numbers are 
17, -4, f, 0, 066, -2f. 
The set of rational numbers is closed under addition, subtraction, 
multiplication and division (if we exclude the single case of division 
by zero). 

It is interesting to observe that all rational numbers can be 
expressed as recurring decimals (where we include terminating 
decimals as a special case of recurring decimals) and as fractions 
such as a/6, where a and 6 are integers. 
For example, | = 0-375 (i.e. 0-3750, where the final zero recurs) 
3£ = 3-16 (i.e. 3-1666...) 
| = 0-142857 (i.e. 0-14285714285714 . . .) 
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5. Irrational Numbers 

Every rational number has a corresponding point on the number 
line. If all the rational numbers are marked on the number line, they 
will be so close together that the line will appear to be continuous, 
but it is not so in feet, for scattered among them there is an infinity of 
points (on the number line) for which there is no corresponding 
rational number. 

Let us consider, in Fig. 6, a square 0 ABC of side 1 unit. Then 
OA = 1. By Pythagoras's theorem 

OB 2 = 0A 2 +AB 2 = 1 2 +1 2 = 2 
:.0B = J2. 




Draw OA produced as the number line, with 0 as the point repre- 
senting zero and A representing the number 1. With centre 0 and 
radius OB draw an arc to cut OA produced at D, then OD = JT. 
Now OD lies between 14 and 1-5, because (1-4) 2 = 1-96 and 
(1-5) 2 = 2-25, whereas (^fl) 2 = % which lies between 1-96 and 2-25. 
More accurately, = 1-4142136 .., a decimal number which does 
not recur. Such a number is called irrational. There is no rational 
point for it on the number line. 
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The existence of surds (irrational roots of numbers), such as 
,J2, J5, was a great worry to the early mathematicians. They 
tried hard to rationalize them, but without success. Had they had the 
necessary knowledge, they could have saved themselves much time 
and trouble, for the proof that ,/2 is irrational is quite straight- 
forward. It is given below but the reader may prefer to omit Section 
6 until after studying some later chapters. The continuity of the 
work is not affected by this temporary omission. 

6. Proof that V2 is Irrational 

We first note that (a) the square of an even integer (an integer is a 
whole number) is itself even (the even number can be written as 2k, 
where k is an integer, .'. its square is 4/t 2 , which is certainly divisible 
by 2\ (b) if the square root of an even integer is an integer, then it 
is an even integer. (We introduce the symbol =s- meaning "implies 
that". Suppose the given even integer is N and its square root is 
odd, say 2k+ 1, where fc is an integer, then 

VF = 2fc+l= 5 -iV = (2fe+l) 2 , 
ie.W = 4fc 2 +4fc+l 
= 4<fc 2 +fc)+l 
= Even number +1 
— Odd number 

but we are told that N is even, and so we have shown that N is both 
even and odd, which is absurd .'. the square root is not odd, i.e. if 
it is an integer, it is even.) 

Let us suppose 2 has a rational square root, then this root can be 
put in the form a/b, where a and b are positive integers having no 
common factor, any such factor having been removed. (Decimals 
can be put in this form, of course. For example, 1-44 = = H, 
and we would have a = 36, b — 25.) 

2==V2=^ = 2,i.e.« 2 = 26 2 
This shows that a 2 is an even integer 

=> a is ah even integer (from (6) above) 
=s> a = 2k, where is an integer 



Hence ii and fc are both even integers and therefore have a common 
factor 2. This is contrary to the hypothesis that they have no common 

.'. 2 does not have a rational square root. 

7. The Bounding of Irrational Numbers by Ralionals 

The Greeks discovered a squeezing method of enclosing irrationals 
between successive pairs of rational fractions which came ever closer 
together. They constructed a ladder of numbers in the following 



The ratio - for each rung of the ladder, going downwards, is 



4th rung ■ 
5th rung • 



: =1.4 
[1=1-4131.. 



io small, and so 
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It is clear that each result is nearer to the actual surd than the 
result before. 

The acceptance of irrationals as numbers ranking pari passu with 
rationals is attributed to the work of Plato. 

8. Approximations to Square Roots 

The foregoing ideas suggest an interesting method of ascertaining 
square root approximations for surds. Although fundamentally 
important in its mathematical implications, it does not supersede 
the usual process for square roots described in standard books of 
arithmetic, for it would be cumbersome to apply when several 
significant figures were needed in the result. 
The procedure is best illustrated by an example. 

Example. Find y/5. 
LetV5 = y,theny 2 = 5, 

i.e. y = y or expressed differently, y x ^ = 5. 
We guess a value for y, say 2, then 5 + 2 = 2-5. 

.-.2x2-5 = 5. 
Clearly 2 is too small and 2-5 is too big. 
Let us try 2-2, then 5+2-2 = 2-27 . . . 

.-.2-2x2-27 = 5. 
We now try 2-24, then 5 4- 2-24 = 2-23 .. . 

/. 2-23 x 2-24 = 5. 
We are now getting a fairly close approximation, 2-235. 
Actually y/5 — 2-236 (where = means "approximately equals"). 
It will be observed that in this example each new trial number is 
as near half way between the two numbers obtained on the previous 
line as can be determined, using only one more decimal place each 

9. The Set of Real Numbers 

The set of rational numbers together with the set of irrational 
numbers constitute the set of real numbers. If all tne real numbers 
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were marked on the number line, it would be continuous and we 
could, in modern terminology, define the number line as the set of 
points representing the real numbers. 

^Exercise 2 

1. Given the numbers 

3, -2, V5, li -V16; 4-3, 2+V7, 0, V=2, 
state which are (a) natural, (fc) rational, (c) real, (d) non-real (i.e. do 
not lie on the real number line). 

2. Show that lies between li and lj. 

3. Find the system by which the rungs of the ladder on page 23 are 
constructed. Write down the next two rungs and hence work out 
the next approximation to ^[2 as far as the fourth decimal place. 

4. Show that j6 lies between 2-4 and 2-5. Find, correct to 2 decimal 
places, the closest approximations to ^/6. (Use the method of 
Section 6 above.) 

5. Show that £ = 0-i and that = 0 0i. Hence, express 012 and 
0-13 as proper fractions in lowest terms. 

6. Using the method of Section 8, find, correct to 2 decimal places, 
the square roots of 7, 10 and 17. 
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1. Imaginary Numbers 

tet us consider the equation ^+4 = 0, i.e. z 2 = -4. We can see 
at once that the solution set does not lie on the real number line we 
considered in Chapter 1, for there is no real number whose square 
is negative. If we try solutions z = 2 or z = -2 to the above equa- 
tion, we have z 2 = 2 2 = 4 or z 2 = (-2) 2 = 4, and so neither 
satisfies it. We must, therefore, be seeking a new kind of number. 

Solving z 2 = -4, we have 

, = ±yZ4 = ±2j=l [for -4 = 4(- 1)]. 
If we now write i = V^I, then z = +21 We cannot mark points 
on the real number line to correspond to these answers but suppose 
that we take a line, through the zero point on the real number line 
and perpendicular to it. Let us mark points +2 and -2 units from 
zero on this new line and say that they represent 2i and -21 respec- 
tively. This line we call the imaginary number line or imaginary axis 
(for a reason which will soon become clear). At the same time the 
real number line can be renamed the real axis. For convenience we 
abbreviate these to Im and Rl axis, on occasion. The zero point we 
call the origin. A graphical picture with these' axes is called an 
Argand diagram. 

For our representation of 2i and -2i to be valid, we need to say 
that multiplication by i rotates numbers (in this case 2 and —2) 
through 90°. We also adopt, for convenience, an anticlockwise sense 
of rotation. We illustrate the solution set to z 2 +4 = 0 in Fig. 7 

Does the process work if we pursue the matter further? Suppose 
we now multiply our number 2i by i, then 

2i 2 = 2(7^I) 2 = 2(-l)=-2. 
26 
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Now this would mean that 2 has been converted to -2 by operating 
twice with i, but this clearly fits our suggestion, for a 90° rotation 
by i applied once would lead to a 180° rotation for £ to be applied 
twice in succession (i.e. for i 2 to be applied) and this would bring 
2 into the -2 position on the real axis (Fig. 8). 
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Continuing thus, 2i 3 = 2i(i 2 ) = -2i, would lead to a 270° 
rotation and this again fits our hypothesis. Lastly, a complete rota- 
tion of 360° corresponds to 2i* = 2(t 2 ) 2 = 2(-l) 2 = 2, which 
brings the real number 2 back to its original position on the real 
number line. Higher powers of i merely lead to repetition, e.g. 
2i" = 2i(i 4 ) 4 = 2i, for every fourth power of i is +1. 
Summarizing the powers of i, we have 

i = j, ; 2 = -1, i 3 = -i, i* = l,i 5 = i, i* = -1, i 7 = -i, i 8 = 1,... 

We could, in the above discussion, have chosen any other positive 
number instead of 4 in the equation z 2 +4 = 0. Such a number, 
being positive, could be called a 2 (where a is real). The solution set 
of z 2 +a 2 = 0 is z = ai or -ai. 
In set notation, explained in Chapter 8, this can be written 

{z : z 2 +a 2 = 0}=>z = ai or -ai, 

which is read "If z is a member of the set of numbers such that 
z 2 +a 2 = 0, then z is one of the two numbers ai or —ai." 

Example. Simplify the following numbers, stating which are real and 
which are imaginary: (a) 3r\ (b)(2i) 5 , ( c )(3i)°, (d)5i". 

We have (a)3i 3 = -3i, (b) (2i) s = 2 5 i 5 = 32f, 

(c) (3i) 6 = = -729, id) 5i li = 5i 3 = -5i, 
using the method of simplification of powers of i shown above. 
Of the given numbers, {a), (b), (d) are imaginary and (c) is real. 

® Exercise 3 

1. Simplify the following numbers, stating which are real and which 
are imaginary: (a) 4i 3 , (b) i 10 , (c) (2i) 7 , tf) 6i 15 , (e) -ii 1 *. 
Plot the numbers in (a\ (b\ (d) and (e) on the I« and Im axes, using 
a scale of | in. to 1 unit. 

2. Show that 1/i = - <" and deduce that dividing a real or imaginary 
number by i is equivalent to rotating it clockwise through 90° on an 
Argand diagram. 

3. Simplify (a) (3i 3 )(2i 2 ), © (-i)(-2f), (c) (20 2 (3i 5 ), 
(d)vii 2 ) 3 (20 5 , (e)5i 17 -3i 15 , (f) i 4 -2i 5 +.3i 8 . 

4. Solve the equations 4z 2 -9 = 0 and 4z 2 +49 = 0. 
Plot the results on an Argand diagram. 



2. Complex Numbers 

The numbers considered in Section 1 above are represented by 
points which lie either on the real or onihe imaginary axis. Suppose, 
however, we have a number which is partly real and partly imaginary, 
say 2 + 3i. We would need to proceed 2 units to the right of the origin 
(along the real axis) and then 3 units upwards (parallel to the 
imaginary axis), for multiplying 3 by i rotates the direction of travel 
(of 3) anticlockwise through 90". 



In Fig. 9 above, we see that if we had taken 3i+2 we would have 
reached the same point. Thus 

3i+2 = 2+3i. 



z = a+ib = ib+a. 
If a = 0, then z = ib, which is an imaginary number. 
If b = 0, then z = a. wnich is a real number. 
It follows that real and imaginary numbers are special ca 
complex numbers. 
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3. The Four Roles applied to Complex Numbers 

Suppose we have two complex numbers, z 1 = a+ib,z 2 = c+id. 
(a) Addition. z x +z 2 = a+ib+c+id 



where p = a+c, q- b+d, are real Hence the sum of two complex 
numbers is itself a complex number. 
(£) Subtraction. z,_-z 2 = a+ib-(c+id) 



where r, s are real. Hence subtraction of a complex number from 
another leads to a complex number, 
(c) Multiplication. Ztf z = (a+ibjc+id) 

= ac+ibc+iad+?bd 
Now i 2 = - 1, from Section 7 above, 

/. z t z 2 = (ac-bd)+i{bc+ad) 
= f+i'u 

where t, u are real Hence the product of two complex numbers is a 
complex number. 
(<Q Division 



Here, we cannot proceed further until we have made the denominator 
real, if this is possible. Consider 

(c+idXc-id) = <?-i 2 d 2 
= c 2 +d 2 . 

We.see that, if we multiply the numerator and denominator of the 
right-hand side by c-id, we have 



where the second bracket is, in fact, unity (i.e. one), and so does not 
alter the value of the right-hand side of the equation 



' = (,a+c)+i(b+d) 
= p+iq, say, 



= a+ib-c-id 
= <a-c)+Kb-d) 
= r+is, 



z t a+ib 
z 2 ~ c+ut 




• *i ac+ibc-iad-i 2 bd 
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= (ac+bd)+i(bc-ad) 



where v, w, in spite of being more elaborate, are real numbers. 
Hence, the quotient of two complex numbers is a complex number. 
Note. The process for division requires that z 2 ^ 0 (i.e. that c and i 
are not both zero). 

Example. Plot the points representing z t = 4+3i and z 2 = 2— 5i 
on an Argand diagram. Measure the distance between them and 
calculate this distance as a check. 

The difference in distance along the real axis is 4-2 = 2 and the 
difference along the imaginary axis is 3— (-5) = 8. We then use 
Pythagoras's theorem (Fig. 10). 
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By measurement PQ — 8-2 
By calculation PQ = ,/3 




= ^4+64 unit = ^68 unit 
= 8-25 unit. 



QExerclse 4 



1. Which of the following complex numbers are (a) real, (b) purely 
imaginary, (c) when simplified can only be expressed in the complex 
form a+ ib, where a and b are real numbers : 

i s , i 6 , 4i 7 , -3i\ 4+5i 3 , 7-3i 7 , 3i+8i 3 , 2-i+i 3 , 
2-i-i 3 , 2i+L 

2. Express all the numbers in Qn. 1 above in simplest form. 

3. If Zi = 1-i and z 2 = 3+2i, find 

(a)2z t +5z 2 , (h)2zi+z 2 , (c)4Zi— 3z 2 . 

4. Ifz 1 = 2+iandz 2 = 3-4i,find 



6. Plot the points representing 6+3i and 1— 9t on a diagram. 
Calculate the distance between them and compare this with the 
measured distance on the diagram. 

7. Show the points z t = 3+ 2s and z 2 = 2-f on a diagram. 
Demonstrate on the diagram that z t +2z 2 is a real number. 
[Hint. 2z 2 = 2(2-i) = 4-2i, which gives twice the distance from 
zero on the Rl axis and on the Im axis.] 

Although we have only touched on the threshold of complex 
numbers, the theory of which forms a fairly advanced branch of 
mathematics, it is desirable to introduce the topic as above to indicate 
the position of real numbers in the whole realm of numbers. The 
theory also affords us an interesting introduction to the concept of 
a vector, developed below and expanded in the next chapter. 




expressing the answers in simplest form. 
5. Simplify 
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4. Cartesian Ordered Pairs 

If we consider the real and imaginary parts of a complex number 
z, where z = a+ib, we could write z = (a, b), an ordered pair (i.e. 
one in which the order of the letters a, b is of fundamental import- 
ance). We take a to represent a displacement to the right of the 
starting point — in map work, we would call this an easting — and b 
to represent a displacement above the starting point — a northing. 
This concept exactly accords with the idea (Section 1 above) that' 
multiplication by i causes an anticlockwise rotation of 90°. The 
number z itself represents a translation from A to C (Fig. 11). 



We have seen (in Section 3 above) that we add two complex 
numbers r, and z 2 as follows: 

If z t = Ot+i&i and z 2 = a 2 +ib 2 , 
then z = z 1 +z 2 = (a 1 + ib 1 )+{a 2 +ib 2 ) 

= {a l +a 2 )+Hb 1 +b 2 ) 

Expressed as ordered pairs this gives 



If we move Westwards, we are going in the opposite direction to 
Eastwards. Thus, in Fig. 12, we say z = (-a, 6), assuming a, b 
positive. 



C 




Fig. 11 



(a it 6,)+(a 2> b 2 ) = fe+flj, 6,+fej) 




Fig. 12 
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Similarly, if we go Southwards we are going in the opposite 
direction to Northwards. Hence, starting from 0, the ordered pairs 
giving 0% ffB, 61, 6b, in Fig. 13, are 

6k = (a,b), 

6'B = (-a,b\ 

OC^(-fl,-6), 

00 = («,-&), 
where a, b are positive. 




Fig. 13 



The notation OA indicates the displacement from 0 to A in 
magnitude and direction. This concept leads to the definition of a 
vector, given in Chapter 3 following. 

Let us first, however, consider expressing simple algebraic 
operations with ordered pairs. Let Zj = a+ib, z 2 = c+id, then 
Zj = (a, b), z 2 = (c, it). We have already seen from above that 
(a,b)+(o,d) = (a+c,b+d). 
From section 3 of this chapter, we found 
(a+ib)-(c+id) = (a-c)+i(b-d), 
(a+ib)x(c+id) = (_ac-bd)+i(bc+ad), 



CARTESIAN ORDERED PAIRS 



35 



Expressed as. ordered pairs, these three additional results yield 
(a,b)-(c,d) = {a-c,b-d) 
(a,bMc,d) = (ac-bd,bc+ad) 
, iv.-z j\ lac+bd be— ad\ 

Some special eases are worthy of thought. 
Example. If z L = (3, -2) and z 2 = (12, 5), find z x z 2 and z^z* 

If Zl = (a, 6), z 2 ='(c, d), then a = 3, b = -2, c = 12, d = 5. 
Hence from above, zfa = (ac—bd, bc+ad) 
= (36+10,-24+15) 



« Exercises 

1. Prove that multiplication, or division, of any ordered pair by 
(1, 0) leaves the ordered pair unaltered. [Hint. Let the ordered pair- 
be (a, 6).] 

2. Find the following, giving the answers as ordered pairs: 
(a) (3,0)+(2,-5), (fc)(0,4)-(-2,4), 

(e) (7, 9)- (9, 8), (a) (0,1) x (0,1), 

(e) (a, 6) x (ft, -a), (/) (o, fc) x (fe, a), 

to) }>)-H0, 1), (A) (3, -5)x.(-2, 4) 

(i) (-3, -2)+(2, -4), 0) to, 0)-(-2a, 3a). 

3. Mark on graph paper, using a scale of 1 inch as 1 unit, the points 
A (-3, -2), B(2, -1), C(3, 4). Draw the path AB+BC putting in 
arrows to show the direction of travel. Also draw AC. Measure 
AB+BC— AC. Compare this result with that obtained by calcula- 
tion, using Pythagoras's theorem. 

[Hint. AB = (2, -l)-(-3, -2) = (5, 1), 
.-. AB = V5*+F = V26,etc] 
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1. Scalars and Vectors 

In our everyday life, although we may give little thought to the 
matter, we deal with two mathematical entities, namely, quantities 
which have a definite magnitude but for which direction (say, of 
movement) has no meaning, and quantities for which direction is of 
fundamental significance. 

It is not difficult to distinguish between these concepts. In physics, 
for example, length, mass and speed have magnitude but no direc- 
tion. Such quantities are defined as scalars. Other physical units, 
such as force, momentum and velocity depend very much on the 
direction in which they act These are defined as vectors. 

The reader may be a little puzzled about the distinction between 
speed and velocity. This is because in ordinary conversation we use 
mathematical units rather loosely. Strictly speaking, when we say a 
car has a top speed of 93 m.p.h. we are using the unit as a scalar, for 
direction of travel is not being considered. If, however, we say that 
we travelled due south at 93 m.p.h. (perhaps slightly illegally) then 
we are using velocity, a vector (namely : South, 93 m.p.h.). There is a 
similar distinction between mass and weight. The former is an 
inherent property of the molecules forming a body; this does not 
change no matter where we place the body in space. This is not true 
of weight, which is the gravitational force attracting the body; the 
further from the surface of the earth the smaller is this force attracting 
the body towards the centre of the earth. Furthermore, it is not even 
the same at different points on the surface of the earth for it acts 
"vertically downwards". Whatever this means 3 — and it is a con- 
venient phrase— it is not the same at the North Pole as it is, say, 

3 There are mathematical complications here— the earth rotates— but 
they are of no consequence torn the point of view of elementary considera- 
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at a point on the equator. Even neglecting the feet that the earth is 
an oblate spheroid and not a true sphere, clearly the vectors are 
different, for their directions are different Pig. 14). 



Fig. 14 



Many of the applications of vectors lie in the realm of applied 
mathematics and theoretical physics, but they also have their uses 
in pure mathematics. We restrict ourselves, in this book, mainly to 
the concepts of displacement, i.e. change of position from one point 
to another (introduced at the end of Chapter 2), and of velocity, 
explained above. 

There are two kinds of vectors which we shall use: (i) generalized 
vectors, which are of given magnitude, direction and sense; (ii) 
localized vectors, which have all the properties of generalized vectors 
but also act through one given point (i.e. along a given line). Sections 
2 to 6 will deal mainly with generalized vectors and Section 7 with 
localized vectors, in this chapter. 

2. Coordinates and Vectors 

Consider Fig. 15, in which OX and OY are perpendicular axes and 
P is a point in the plane XOY. 

There are two ways of determining the position of P relative to 
the origin O. 
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Fig. 15 



Firstly, the point P has rectangular (cartesian) coordinates (x,y), 
measured from the origin 0. This is an ordered pair exactly in the 
sense of Section 4 of the last chapter, where x represents an easting 
and y a northing from 0 to P. 

Secondly, we can consider P as being at a distance OP (= r), in 
the direction 6 (theta) measured anticlockwise from the direction 
OX, which for this purpose is called the initial line. We say that P has 
polar coordinates (r, 0). A word of warning is necessary here. We 
cannot manipulate two or more pairs of polar coordinates as ordered 
pairs in the same way as we can rectangular coordinates. 

Further, we can think of P as being an end point of the vector OP, 
which has magnitude r, direction 6 (polar coordinates), and com- 
ponents x, y (rectangular coordinates). The significance of the 
arrow-head above the letters in the vector symbol is that we are 
considering a translation from 0 to P, i.e. O-P. Thus, P O would 
be a vector of the same magnitude, length OP, but from P to 0, i.e. 
P -* O. This is discussed more fully on p. 44. We avoid the use of the 
arrow-head in the reverse direction (*-) as this tends to cause 



Elementary trigonometry 4 immediately shows us that there are 
four fundamental relationships among the four variables x, y, r, 6. 
Three of these are trigonometric and one is algebraic. 

We have, in Fig. 16, 

4 The reader who has a little difficulty with simple trigonometrical ratios 
is referred to Teach Yourself Trigonometry, E.U.P., or some similar elemen- 
tary work. Only the simplest ideas are necessary. 
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x=rcos0...(l), y = rsm6...(2), 
which can be used to convert from rectangular to polar coordinates. 
Also, in the same figure, 

OP 2 = ON 2 +NP 2 and tan0 = |^ 



i.e. r 2 = x 2 +y 2 ...(3), tan 6 = ^...(4), 

which serve to convert from polar to rectangular coordinates. 

The four relationships are not all independent Given any two, 
the others may be derived from them. 
For instance, from (1) and (2), on squaring and adding, 
x 2 +v 2 = r 2 cos 2 0+r 2 sin 2 0 
= r 2 (cos 2 0+sin 2 0) 
= r 2 , which is relationship (3). 
Also, by dividing (2) by (1), we have 



For work in this book, r will usually be taken as positive and 6 to 
be an angle lying between 0° and 360°, measured anticlockwise 
from OX. The values of x and y may be taken as positive or negative. 
There is no difficulty about taking r as positive. 

If, for example, a point P has rectangular coordinates (a, -b), 
where a and b are positive, then 

r> = a 2 +(-6) 2 = r = ±V(a 2 +6 2 ), 

and by convention we take r = + % f(a 2 +b 2 ). 

Fig. 17 illustrates the four possible cases. 



A 




Fig. 17 



These cas 



accord exactly with elementary trigonometry, 
ates'of'p andQ == (12,5)and ^ = < 12 > -5), find the polar roordin- 
A diagram, which need not be to scale, is helpful here (Fig. 18). 



For OP, we have x = 12, y = 5, 

/. r 2 = x 2 +y 2 = 144+25= 169 =*r = 13 
and tan0 = J? = A-o-417=-0==23°. 

Hence % polar coordinates of P are (13, 23°)". Alternatively, we 
can say, OP = (13, 23°). Electrical engineers often write this as 
(13, L23°). ^ 

For Og, we have x = 12, y = -5, 
/. r 2 = x 2 + y 2 = 12 2 +(-5) 2 = 144+ 25 = 169=- r = 13, 
as before, but this time 

tan6 ' = -]|--O-417=>0==36O O -23° = 337 O . 

(The diagram clearly indicates this, but without it we might have 
been in trouble, for from Fig. 17 the tangent is also negative in the 
2nd quadrant as well as in the 4th, and we could have obtained the 
incorrect result 180°-23° = 157°. There is an alternative mathe- 
matical method of discrimination by considering the signs of sine, 
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cosine and tangent, but the reader will find that a diagram is simpler). 

Hence the polar coordinates of Q are (13, 337°). Alternatively 
02 = (13, 337°). 

Example. If OR = (4, 30°), find the rectangular coordinates of R. 

Wehave x - rcos0 = 4cos30° = 4x^ = Zj3 

and y = rsin0 = 4sin3O° = 4x| = 2. 

.-. the required coordinates of il are (2J3, 2). Alternatively, 
OR = {Zj3, 2). ^ 

Aide Memoire. The following table should help the reader's memory. 
The results are derived from any standard textbook of elementary 
trigonometry. 



\Angle 
Ratio^^^ 


0° 


30° 


45° 


60° 


90° 




0 


1 


12 


2 


1 






2 


1 

T2 


2 


0 




0 






V3 





dinates, the vectors given by the 
following polar coordinates: (a) (10, 60°), (6) (8, 45°), (c) (3 0°X 
(^(5,90°), (e)(I,30°), (f)(2,120°), (g)(6,225°). 
2 Express, in polar form, the vectors given by the following cartesian 
ordered pairs: (a) (3, 4), (6) (3, -4), (c)(-3,4), (d) (-3, -4). 

3. Pis the point (5, 2) and g is (3, 4). Express PQ (a) as a cartesian 
ordered pair, (6) in polar form. 

4. OA = (1, -3), Ol? = (2, 1), 0"6 = (-1, 2). (i) Find theexcess by 
which the length (AB+BQ exceeds AC. (ii) Express AB and 

in polar form, (iii) Find angle BAC. [JVote. A sketch is helpful but 
is not needed for actual calculations.] 




We have AB+Jt = AB+BD 

= (o 1 ,o 2 )+(6 1 ,& a ) 
= («! + &!, a 2 + &2) 
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Qearly the length AD is less than the length (AB+BD). This 
follows at once from the Euclidean theorem that the sum of the 
lengths of any two sides of a triangle is greater than the length of the 
third side. Thus the rule for the addition of two vectors is not the 
same as for the addition of scalars, in magnitude. Neither is it in 
direction, forwe see that by adding AB and BD we have arrived at 
the vector AD formed by joining the open end-points of AB and 
BD in the same order of travel. 5 

It will be observed that, although we have carefully indicated the 
movement from the starting point of a vector to its finishing pointy 
we have not restricted ourselves as to the location of the starting 
point Thus, parallel vectors of equal length are equal, e.g. in Fig. 20, 
AB = PQ. 



Fig. 20 

Reversing a vector changes its sign but does not affect its magni- 
tude (length]. This is a reasonable state of affairs for, in Fig. 21, if we 
take RS+SR, we proceed from R to S and back again to R. Thus 
we have not got anywhere. 
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The Iegwork may be considerable but the vector change is zero. We 
say, therefore, that ' 

= 0 

i.e. SR = -KS. 

If jRS = (x, y\ then SR = (-x, -y). 
This is easily verified, for 

RS+SR = (pc, y)+(-x, -y) = (0, 0) 
= 0. 

In Fig^O, wejiay that AB and P§ are in the same sense, but in 
Fig. 21, US and are in opposite sense, i.e. are measured in opposite 
ways along the same line (or parallel lines),^ 

In polar coordinates, if RS = (r, 0% then SR = (r, ISO' +8), i.e. the 
same displacement in the reverse direction. The reader is, however, 
again warned not to attempt to add ordered pairs of polar coordin- 
ates in the way he has added rectangular coordinates. We can get 
round the difficulty by considering SR. — (-r, B) and the section 4 
below indicates how this would help.- 

4. The Multiplication of a Vector by a Scalar 

The multiplication of a vector by a scalar does not alter the direction 
of the former but does change its magnitude. Suppose lb = (x, y), 
then, say, 3AB = 3{x, y) = (3x, 3y). 

or,inpolars, 3/3 = (3r, 0). 




Fig. 22 
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Fig. 22 makes this clear, hiP~Q = QR = jS(= AB) 
:\3AB = (x,y)+(x,y)+(x,y) 

= (3x, 3y) (by addition of rectangular coordinates). 
Furthermore, clearly the direction of travel has not changed, but 
the total distance PS = PQ+QR+RS = 3r. 
/. 3iB = (3r, 6). 
If again A§ = fa y\ let us now multiply by —1. In rectangular 
coordinates, — AS = (— — y\ as we have already seen, in polar 
coordinates, -AB = (-r, 6), on multiplying the r component by 
—1 and on leaving 0 alone. This suggests that we can add polar 
coordinates if, and only if, the angle 6 is the same in each ordered 
pair we are considering. This is logical, for in this case the vectors 
are along the same or parallel lines and the conclusion accords with 
footnote 5 on page 44. 

5. Abbreviated Notation 

Instead of representing a vector by its end points, with an arrow 
above indicating the sense of the vector, we can use a single small 
letter (lower case) in Clarendon type. Thus, in Fig. 23, if A% = a, 
then BA = -a. 




Fig. 24 
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Draw the diagonal PR, 
then PR = PQ+QR 

= x+2a 

Also PR = PS+S~k 

= 3a+b 
x+2a = 3a+b 
ie. x = a+b. 

It is of interest to note in this example that PQRS is a trapezium, 
for QR = 2a and PS = 3a, both scalar multiples of a, the same 
vector, and therefore parallel to one another. 

This example can be solved in a slightly different way, one which 
brings out a fundamental principle in adding vectors. We must be 
partipularly careful to add only vectors which are end to end and 
then'only in order proceeding from the starting point. 6 

Thus, in Fig. 24, we have 

fQ+OR+RS+SP = 0, 
for we have, in adding these vectors, returned to our starting point. 

Now PQ = x, QR = 2a, RS = -SR. = -b, SP = -PS = -3a, 
therefore x+2a-b-3a = 0, 
giving x = a+b, as before. 

It is worth emphasising this point by examining the Figs. 25 (a) 
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In Fig. 25(a), we have 

=a+b+c 



In Fig. 25(6), we have 

A£> 2 = A 2 B 2 +B 2 C 2 +Cj) 2 



The double arrow is used to indicate the resultant of the three 
vectors. It can be used, of course, to represent the resultant of any 
number of vectors added in this way. The double arrow notation is 
not, however, universally used. 



1. Ifa = (3,2),b = (-4,3),c = (2,-l), 

d=(-l,0), e = (0,-5),f = (-3,-2), 
find (i)a+b+d, (ii)c-f, (iii)2a+c+2b, 

(iv)a+d+f, (v)3a+b-e+f, (vi) 2a+b+c+4d. 

2. If a = (2, 1\ b = (U -3X c = (-1, 2\ draw separate diagrams 
on graph paper to indicate 

(i)a+b, (ii)a-b, (in\a+b-c, 
_ (iv)b-c, Jv)b+2c, (vi)a-2c. 

3. If OP = (3, -2) and PQ = (1, 5), find the bearing and distance 
of Q from 0. Write the result in the form of polar coordinates. 



4. An aircraft, flying in still air, is searching for wreckage and 
traverses the path OPQRST, where OP = (1, 2), PQ = (2, -1), 
QR = (-1, -5), RiS = (-3, -IX ST= (3, 3). Find how far it will 
be to return from Tto base O. In what direction will the aircraft 
steer? Draw, on graph paper, the path traced out, indicating with 



and BC = q, what is AC1 



5. In the AABC, if ... 
[Hint. Draw a sketch.] 

6. If, in AXYZ, XY=a and xi = b, what is YZ? 
[Hint. One vector is in the opposite direction to that needed for 
addition. We therefore change its sign before adding.] 

7. In parallelogram ABClhlb = a and fit = b. Write down the 
diagonal vectors AC and fib in terms of a and b. What is 5l? [The 
results have useful applications in vector analysis.] 




Fig. 26 

in Fig. 27, find a in terms of the other ve 
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9. In Fig. 28, find AC, AD and e in terms of the other vectors a, b, c, d. 




■ D 



Fig. 28 



10. In Fig. 29, calculate OM in terms of a and b only. 
[Note.AM=MB^cJ 




O 



Fig. 29 



6. Applications of Vectors to Problems on Velocity 

Suppose that Davy Jones, who has had a heavy night, is loafing in 
a deck-chair on board a ship travelling due East at 12 knots. Sud- 
denly Davy thinks that he sees a great auk fly past (What an imagina- 
tion! The bird has been extinct for years.) He leaves his chair and 
walks to the stern at 3 knots to examine his "auk" more closely. 
His true velocity over the sea, whilst he is walking, is (12—3) knots, 
i.e. 9 knots, due East (Fig. 30). 
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A I2kn. 3ka g 



Fig. 30 



Ak+Sb = (12, East)+(-3, East) 
= (9, East). 

We can add the polar ordered pairs as the course, due East, is the 
same in both vectors. It will be observed that the vectors A~i, etc, 
in this case represent not distance but velocity. 

Suppose now that Davy, fully recovered from his hangover, turns 
about and walks towards the bows of the ship at 3 knots. His new 
velocity over the sea (Fig..31) is given by 



A B C 

12 kn. 3 kn. 

Fig. 31 



Ab+BC = (12, East)+(3, East) 
= (15, East). 

He is thus travelling due East at 15 knots, i.e. (15 kn, 090°). 

Tired of his perambulations from one end of the ship to the other, 
Davy now walks from starboard to port at his speed of 3 knots. The 
problem of his resultant velocity over the sea is now more complex, 
for he has' one velocity, of 12 knots due East and another, of 3 knots 
due North. 

It is more easily seen if we imagine Davy to be represented by a 
small object placed on a piece of transparent paper on top of this 
page. The transparent paper is moved 4 units to the right and at the 
same time the object is moved 1 unit to the top of the paper (Note. 
12 knots: 3 knots = 4: 1, so we are preserving Davy's problem). 
The experiment is repeated, the paper now having moved a total of 
8 units to the right and the object 2 units to the top, and so on. 
Clearly, in Fig. 32, the actual path of the object across the page is 
along the line AC&... 
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Fig. 32 



In vector analysis, the theory of vectors, it is usual to represent 
a unit vector along the axis OX by the Clarendon type i and a unit 
vector along the perpendicular axis OY by j. If v is Davy's resultant 
velocity when walking from starboard to port across his ship, which 
is travelling due East, we have (Fig. 33) 
v = 12i+3j. 
Hence v = JTF+i 2 = ,/l53 

= 12-4 (knots), 
and tan 0 = ^=0-25 

giving 6 = 14°, from tables. 




3j 



121 



Fig. 33 

Thus Davy's true velocity is N76°E, 12-4 knots. 

The reader who is familiar with navigation may have observed 
that there is a slight difficulty of notation here. In polar coordinates, 
direction is measured anticlockwise from OX and may vary from 
0° to 360° (more, if several rotations are considered), whereas in 
navigation direction (course or bearing) is measured clockwise from 
due North and may vary from 0° to 360°. In consequence, we have 
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adopted the older representation of course or bearing here, i.e. from 
North to East or West and from South to East or West, e.g. NIS'W, 
S72°W, S33°E. 

Example. A river is flowing at 4 km/h. Brown, who ought to know 
better, steers a motor-boat directly across the river, which is 110 m 
wide, at 8 km/h. How far downstream does he land in the opposite 
bank?* 

On the return journey, Brown decides to take his motorboat 
directly across the river. What course must he steer at the same 
speed? What is the speed made good? 



Fig. 34 




(a) Outward Journey. 

In Fig. 34, AX is the velocity of the motor-boat on the water, and 
XYis the velocity of the river. Then AYis the actual velocity of the 
motor-boat (its velocity made good). 

By similar triangles CBA,YXA 
CB = VX_ 
A3 AX 

.. n5 - I =>CB = 55. 



Hence the distance downstream is 55 m. 
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It is interesting to observe that we have compared a triangle of 
displacements with a triangle of velocities. 



Kg. 35 




(b) Return Journey. 

This is more subtle. During the time the river moves the motor-boat 
4 units of distance (whatever they may be) downstream, the boat 
itself travels 8 units (of the same type). Draw CP = 4 units (Fig. 35) 
downstream from C, the starting point of the return journey. Centre 
P, radius 8 units, draw an arc PQ to cut CD, the resultant path directly 
across the river (which is what is needed in the question). P£> is the 
vector for th^motor-boat's velocity. The actual course steered by 
the boat is CR = PQ, starting at C, but the reader will recall that 
equal vectors only need to be equal in size and parallel in direction 



Wehave cos0 = pg = f = 0-5=> 0 = 60% 

so the course to steer is in a direction 60° with the river bank viewed 
upstream. 

The speed made good is directly across the river and is CQ. 
Using Pythagoras's theorem, we have 

CQ 2 = PQ 2 -PC 2 
=*CQ =V(PQ^-PC 2 ) = V(64-16) 
= 748 = 4^3=6-93 
.'. speed made good is 6-93 km/h. 
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<&Exercise 8 

1. An aircraft flies at a constant air speed (i.e. speed through the air) 
of 120 knots, from West to East and back again, the distance each 
way being 210 nautical miles. If there is an East wind (i.e. a wind 
from the East) of 30 knots, find (a) the ground speed on the outward 
journey, (b) the ground speed on the return journey, (c) the total 
time of flight of the aircraft. 

2. An aircraft flies in a direction due South at an air speed of 108 
knots. The wind is blowing from the West at 45 knots. What are the 
aircraft's ground speed and course made good? 

3. The aircraft in Qn. 2 above again travels at an air speed of 108 
knots and the wind still blows from the West at 45 knots. What 
course must be steered for the aircraft to proceed due South over 
the ground? 

4. Two ships leave harbour simultaneously. One proceeds due 
North at 12 knots and the other due West at 8 knots. What is the 
constant bearing of the first ship from the second? How far are they 
apart after 2 hours? 

5. Abbotsville is 200 km North East of Bishopsbury. The wind is 
blowing from the North at 40 km/h. An aircraft leaves Abbotsville 
and flies, at a constant airspeed of 160 km/h, to Bishopsbury and 
later returns to base. Draw to scale on graph paper a diagram 
showing the courses to steer on the outward and homeward journeys 
respectively. Measure these results and also measure the ground 
speeds for the two journeys. How long will the journey take each 

7. Localised Vectors 

Hitherto we have been concerned with processes which apply to 
vectors in general. We now consider problems in which the point 
from which we measure is of paramount importance and we shall in 
fact measure all our vectors (in this section) from an origin, even 
though we may not assign the letter O to it in some instances. 

Suppose we know that the pointP on a line P~Q. is given by a 
relative to origin O, i.e. OP - a. If = b, any other vector length 
PR along PQ is kb where k is a scalar multiplier of b. The localised 
vector giving the position of R relative to O is given by Fig. 36. 
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Fig. 36 
6k = 0P+PR 

= a+fcb. 

If k is positive, J? is on the same side of P as Q. If k is negative, R 
is on the opposite side of P from Q. 

Example. ABCD is a square of side one unit. P is the midpoint of 
AB and Q is the point of trisection of BC nearer to B. If AQ and DP 
intersect at R, find AR. 




Fig. 37 

Let 7 AB = i and i3 = B"2=j, then i? = ii and B"e = |j. 
Take A as the origin, hence . 

AQ = i+U 

7 It will be remembered that i and j are defined on p. 52. 
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.'. any point R on is given by the localised vector, measured 

AR = fc(i+ij) (1) 

Now DP = DA+AP = AP-AD = ii-j 
.'. any point jR on DP is /§i - j), measured from D ; so measured 
from A, we have 

AR = A~b+DR 

= j+/(4i-j) (2) 
If R is the same point, we have from (1) and (2) 

«+ifcj = j+|;i-;j, 

where k and I are scalars to be determined. 
Hence (fc-|Z)i+(ifc-l+J)j = 0. 

Now this is only possible if the coefficients of i and j are both zero, 
for i and j are vectors in different directions. (They are, in fact, 
perpendicular but it would not matter if they were not, provided 
that they were not parallel). 

fc-i/ = 0 and ifc-l+J = 0. 
Hence l = 2k and ft+3J = 3. 

Substituting for I in terms of k, 

fc+6fc = 3=>7/c = 3=>fc = f 
Substituting for k in equation (1) above 
AR = fr+M. 




Fig. 38 
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Hence, by Pythagoras's theorem, remembering i and j are perpen- 
dicular vectors (and this time it is helpful !) (Fig. 38) 

HMI-^-i 

Once the method is understood many of the lines of working in 
this example can be omitted. 

# Exercise 9 

Most, but not all, of the questions are concerned with localised 

1. O is the origin, 6k = a and AP = r. The point Q lies on AP. 
Express OQ in terms of a, r and a scalar number k. [Hint. A sketch 
is helpful.] 

2. In Fig. 39, 6k = a, ol? = b. Write ^fe in terms of a and b. 

P is any point on AB. If /1P:4B = k:\, find OP in terms of 
a,b,fc. 

[Bint. AsAP:AB = k:l;AP = k.AB =>AP = fc./SLB.] 




Fig. 39 



3. Prove, by vectors, that the line joining the middle points of two 
sides of a triangle is parallel to the third side and equal in length to 
one-half of it. 

[Hint. If the triangle is ABC, let AB = a, AC = b.] 

4. Prove, by vectors, that the diagonals of a parallelogram bisect 
each other. 
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5. In the parallelogram ABCD, £ is the midpoint of AB and F is the 
midpoint of BC. The lines AF and DE intersect at K. Prove that 
AK:KF~ 2:3. 

6. ABC is a triangle. The points £ M, 2V are the midpoints of BC, 
CA, AB respectively. Prove that AL, BM, CN are concurrent (i.e. 
meet at one point). If this point is G, prove that AG :GL= 2 :1. 
[Hint. Take A as origin. Let AB = c,At = b, say.] 



CHAPTER 4 

SCALES OF NOTATION 
1. Number Systems 

In ordinary arithmetic we use the denary (decimal) system (or scale 
of 10), although some people have wondered why, with a coinage 
which hitherto has consisted basically of 12d. = Is, in Britain, we 
did not adopt the duodecimal system (i.e. scale of 12) in the past 
There is now, however, a rapid movement throughout the civilised 
world towards universal adoption of the denary system. Whether a 
coinage reads 

100p.= £l, 100c. = $1, 100pf. = lM, 
is immaterial. International financial transactions will be greatly 
simplified by this general practice. So also will be the arithmetical 
studies of our youthful slaves in school. 

The denary system, in spite of its obvious advantages in general 
life, is not always ideally suited to mathematical needs. We shall see 
that the binary (scale of 2) and octal (scale of 8) systems are of con- 
siderable importance. Just as the revival of interest in Boolean 
algebra (Chapter 6) has arisen because of the invention of electronic 
computers, so likewise has the new enthusiasm for binary arithmetic 
been dependent on the fact that these machines require the presenta- 
tion in the scale of 2 of material to be analysed. This is because the 
myriad complex circuits of a computer work on a YES-NO system. 
Either a circuit accepts information (YES : equivalent to 1) or does 
not (NO : equivalent to 0), and so only the digits 1 and 0 are needed. 
For computing, therefore, numbers are converted to the binary scale. 

We start, however, by continuing our studies of the seximal scale, 
already commenced in Chapter 1, Section 1, not only because it was 
historically earlier but also because in some ways it is easier to 
follow. The numbers in this scale, we recall (p. 14), are 1, 2, 3, 4, 5, 
10,11,12,13,14,15,20,21,... 
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2. The Seximal Scale 

In order to convert from the denary scale to the seximal scale, we 
need to reflect on what a number such as, say, 5473 means. In the 
denary scale the number is 

Thousands Hundreds | Tens | Units | 
I ~* |~* ' ' 

Le. 5473 = 5.10 3 +4.10 3 +7.10+3 

= 3 +7. 10+4. 10* + 5. 10 3 (on reversing the order). 

(NJB. The reader is reminded that, say, 7.5 means 7x5, ie. 35, 
and it is not the same as 7-5, which means 7 point 5, i.e. %) 

In general, a number N can be written, in the denary scale, as 
' iV = a o +a 1 .10+a 2 .10 2 +fl 3 .10 3 +... 
where every a is a member of the set 8 {0, 1, 2, 3.. .9}, ia o^={0, 1, 2...9} 
for r = 0, 1, 2 ... The digits a 0 , a t , a 2 ... are called place-holders for 
the units, tens, hundreds, thousands etc. and we continue to write 
them down in a number until we have as many as we need. If we go 
too far, of course, the a's become zeros and we merely waste our 

There is no reason why the number should be expressed as a series 
of powers of ten any more than as a series of powers of some other 
number. In the seximal scale, in fact, we have 

N = b 0 +b 1 .6+b 2 .6 2 +b 3 .6 3 +... 
where every 6 r e{0, 1, 2, 3, 4, 5} for all r = 0, 1, 2 . . . 

Throughout this chapter denary numbers will be without suffixes 
but numbers in other scales will have suffixes (e.g. 47 6 would indicate 
"47 [read four-seven, not forty-seven] in the scale of 6") or will be 
clearly indicated in some other way. 
Let us ijow convert the number 5473 to the scale of 6 
6 )5473 
6) 912+1 
6) 152+0 
6) 25+2 
4+1 



8 Set notation is explained in Chapter 6. The symbolsraeans"isamember 



We read the answer round the edge as indicated 

5473 m 41201 6 
This is easily checked, for 

41201 G = 4.6*+1.6 3 +2.6 2 + 0.6+l 
= 5184+216 + 72+ 0+1 
= 5473. 

The verification shows how simple it is to convert £ 
decimal scale to the decimal scale. 
The seximal multiplication table is interesting as an e 



4 10 12 14 

10 13 20 23 

12 20 24 32 

14 23 32 41 



Check: 1.6 3 +4.6 2 + 2.6 +2 = 216+144+12+2 = 374. 

25 6 = 17 ; 34 6 = 22; 17 x 22 = 374. 
The check by conversion to the denary system is not necessary or 
the basic processes have been mastered in other systems. 
^Exercise 10 

The numbers in questions 1-3 are all in the seximal scale. 

1. Find 

(a) 31+52, (b) 254-125, (c) 315-424+ 105. 

2. Multiply 

(a) 41 by 32, (6) 405 by 43, (c) 1543 by 305. 
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3. Divide 

(a) 433 by 3, (6) 1103 by 25, (c) 10045 by 41. 

4. Convert the following to the denary scale: 

(a) 3154 6 , (6) 20403 6 , (c) 100,001 6 . 

5. Convert the following denary numbers to the scale of six: 

(a) 1479, (b) 10101, (c) 73942. 

6. Check the results of questions 1-3 above, by converting the given 
numbers and the results to the scale of 10. 

7. How many digits are needed to express (a) the denary number 
10 7 in the seximal scale, (&) the seximal number 14" in the denary 
scale? 

3. The Binary Scale 

The relevance of the binary scale to computing has already been 
mentioned. It is a very easy system to use, for the only digits are 
0 and 1. Counting proceeds thus 

ScaleoflOl 1 I 2 I 3 I 4 I 5 I 6 I 7 I 8 ... 
Scaleof2 | 1 | 10 | 11 | 100 | 101 | 110 | 111 | 1000... 
For example, 6 (in the denary scale) is given by 
6 = 1.2 2 +1.2+0.1 
= 110 (in the binary scale) 
Similarly 1011011 2 = 1.2 6 +1.2 4 +1.2 3 +1.2+1 (scale of 10) 
= 64+16+8+2+1 
= 91, 

using the suffix notation proposed on page 50 for numbers not in 
the denary scale. 
The complete binary addition and multiplication tables are 




and, at first glance, appear to be the schoolboy's dream of arith- 
metical heaven. The table of comparison between binary and denary 
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scales above, however, indicates the formidable size of the binary 
number representing 8 in our decimal scale, for 8 = 1000 3 , four 
digits being needed. Even more clearly is this point brought out by 
the second example, where 

91 = 10110U 2 , requiring 7 digits. 
Example. Convert 985 to the scale of 2. 



2)492+1 
2)245+0 
2)123+0 
2)_61+1 
2) 30+1 
2)J5+0 
2)_7+l 
2) 3+1 
1+1 



985 = 1111011001 2 , 
in reading the result upwards round the edge. 



What we have actually done is to find the multipliers, 0 or 1, of all 
powers of 2 up to 2 9 , the highest needed. In full, we mean that 

9.10 2 + 8.10 + 5 = 1.2 9 +1.2 8 +1.2 7 +1.2 6 +0.2 5 +1.2 4 
+1.2 3 +0.2 2 +0.2+l. 
To convert the opposite way is equally easy. 



Binary Digit Multiplier Product 



whence 
10111011 2 = 
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Obviously it is not necessary to write all this, once the powers of 2 
are clearly grasped. More conveniently, a number of moderate size 
can be converted to the denary scale as above, but omitting the 
middle column, or can be evaluated thus : 

10111011 2 = 2 7 + 2 5 + 2 4 + 2 3 + 2 +1 

= 128+32+16+8+2+1 

= 187. 

These examples will serve to illustrate the tiresome property of 
the binary scale. The average man might well lose his sanity when 
operating with several large numbers expressed in the scale of 2, but 
the electronic computer is not in the least bothered. Operations on 
such a machine are carried out so rapidly that the size of a binary 
number is of little consequence. It is Nevertheless instructive — and, 
indeed, important to a student of modern mathematics — to carry 
out simple exercises. 

Example. Add the following binary numbers 
1011,1101,111. 
We have 1011 
1101 

11111 

Steps: Adding the units column, 1 + 1+1 = 11. Put down 1 and 

Adding the two's column, 1+0+1+1 (carry) = 11 Put down 
1 and carry 1. 

Adding the (two) 2 (ie. four's) column, 0+1 + 1+1 (carry) = 11. 
Put down 1 and carry 1. Adding the (two) 3 (i.e. eight's) column, 
1 + 1 + 1 (carry) = 11. 

Check: 1011 2 = 11 11111 2 = 16+8+4+2+1 

1101 2 = 13 =31 
111 2 = _7 

31 

Example. Find 10111-1101-1001, all the numbers being in the 
binary system. Check the result by converting all the numbers to 
the denary system. 
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ie. 10111-1101-1001 = 1 (in the scale of 2). 
[Check. 10111 2 -1101 2 -1001 2 = 23-13-9 = 1 
1 2 = 1, which tallies.] 

VExercise 11 

1. Convert the following denary numbers to the binary scale : 
(a) 12, (ft) 23, (c)72, (d) 191, fa) 947, (/)3054, fa) 7*. 

2. Convert the following binary numbers to the denary scale: 

(a) 111, (6)1010, fa) 1111, fa) 11010, fa) 101101, (/) 10110111, 

fa) liiooioo, (w loinonioi. 

3. Find the following, all the numbers being in the scale of 2, 
(a) 101+111, (ft) 1011+1101, fa) 111 + 1101, 

fa) 101011 + 110010. fa) 1011+10111+1101, 
(/) 11010111+10111101. 

4. Subtract 101111 2 from 111011 2 . 

5. Find the following, all the numbers being in the binary scale, 
(a) 1001-101+11, (ft) 10110+101-11000, 

fa) 11011-110011 + 10111 + 1, fa) 110111-(10110+10011). 

6. Convert all the numbers in Qns. 3, 4, 5 above to the denary scale 
and check the results obtained previously. 

Example. In the scale of 2, multiply 111 by 101. 
We have 111 



i.e. 110x101= 100011 (in the scale of 2). 

Example. Multiply 101101 2 by 11011 2 . 
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We have 101101 
11011 x 
101101 
101101 
101101 
101101 

10010111111 (in the scale of 2). 

Example. Divide 110000111 by 10001, in the scale of 2. Convert the 
numbers to the denary scale and check the result by division in this 

10001)110000111(10111 (scale of 2) 
10001 
11101 
10001 
11001 
10001 
10001 
10001 



51 

Finally, 10111 2 = 1+2+4+16 = 23, which tallies.] 
Example. Solve, in the binary scale, the equation 

lllx;+1010=101101. 
Wehave llbe = 101101-1010 101101 
= 100011 - 1010 

. _ i 100011 111)100011(1C 
111 111 
111 



&Exercise 12 

1. In the binary scale, find 

(a) 101x111, (&) 11x1011, 
(c) 110x1101, (d) 10110x1101, 
(e)llllxlll, (/) 10111x110110. 

2. Find, in the scale of 2, 

(a) 1100-=- 10, (6) 10101 + 11, 
(c) 1101001 + 101. 

3. Solve the binary scale equations 

(o) lbc = 1001, (6) lOllx = 110111, 
(c) lllx+1001 = 11110. 

4. Solve, in the binary system, the simultaneous equations 

lOlx-lOy =1000, 
llx+100y = 1010. 
{Hint, Multiply the first equation by 10 and add to the second.] 

5. Convert the following binary numbers to the denary system: 

(a) 101011, (6) 1110010110, (c) 110110010011101. 

6. Find, in the binary system, 

(a) 10110+100101+11101, (b) 110000101-101111111, 
(c) 11011-111011 + 110111. 

7. Evaluate 

i \ lUOOxllll , M 11110x101101 
W 1100 ' (> 11001 

8. Divide, in the scale of 2, 

(a) 1000010 by 1011, Q>) 101101001 by 10011, 
(c) 10000110001 by 11101. 

9. Find ,/101101001 2 . [Hint. Consider 8(fc) above or convert to 
the denary scale, find the square root and convert back to the 
binary scale.] 

10. Check the results in Qns. 3, 4, 6-8 above by converting to the 
denary scale and carrying out the processes indicated. 

4. Bicimals (Binary Fractions) 

We are familiar with the decimal point. The number 3-1, for example, 
indicates 3^, the 0-1 standing for -fa- Similarly, 4-55 indicates 4^-, 
which can be reduced to 4j£. 
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In the binary scale, therefore, (M 2 should analogously mean \. 
This is clear if we look at, say, 11 2 ; here the one in the "unit's" 
column is one-half of the one in the "two's" column (forltj = 2+1). 
Thus, 11 1 must mean 2+l+J=3j. 

Similarly, 101-1^ = 4+0+1+1=51. 

Extending this, what meaning do we assign to 001 2 ? A moment's 
reflection suggests 001 2 is one-half of 0-l 2 , i.e. 0 01 2 = J (denary 

The point in such a number as 101-1101 2 can reasonably be called 
the btcimal point "and the digits following it form a bicimal fraction. 
The whole binary system is therefore 



fours | twos | ones | halves | quarters 
[Note that 2 _1 = J, 2~ 2 = i and so on.] 
It follows that any bicimal can be expressed as a denary vulgar 
fraction and hence also in decimal form. 

Example. Express 101-1101 2 in the scale of 10, (a) as a mixed fraction, 
(6) in decimal form. 

Wehave 101-1101 2 = 4+l+i+i+& 

= 5f§ (mixed fraction) 
- 5-8125 (decimal form). 

Let us now consider how we would convert a recurring bicimal 
to the scale of 10. It is first necessary to think of the meaning we 
assign to recurring decimals. 

We have 0-9999 . . . = 1, for by proceeding with our recurring 
decimal on the left-hand side, we get as near to 1 as we please, i.e. 



I. It follows that 01 = 



^ 0-111. .. .. 0-111.. . _ 111 . . . _ 
0-999... ~999...~ 
for the top is one-ninth of the bottom. Similarly we get 



in extend the idea, thus : 

°-24 = i = 4; 0-279 = 
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This gives us the clue to recurring bicimals, for by analogy we get 
Oi 2 = 01111... = 1 (scaleof2) = l (scaleoflO) 
00i 2 = -j (scale of 2) = i (scale of 10) 
0-il6 2 = ||j (scale of 2) = | (scale of 10) 



Example. Express 0-0101 2 as a fraction (a) in the scale of 2, (6) in 
the scale of 10. 

We firstly observe that the first zero does not recur. The given 
• " y number is in fact 0O101101101 . . . 

extending the working above, 0-ioi 2 = jyj (scale of 2) and to 



# Exercise 13 

1. Express the following bicimal numbers (i) as vulgar or mixed 
fractions in the scale of 10, (ii) in decimal form: 

(a) Oil, (b) 0-0101, (c) 010011, (a) 101-01, (e) 1101101, 

(/) ooi, fe) iooi-i6, (ft) oooi, (0 ooii, (j) o-iooi. 

The conversion of denary fractions to bicimals requires a little 
more care, as more often than not the bicimal proves to be recurring. 
We have seen that J = 0-l 2 and that J = 0 01 2 , but | (shown above, 
in reverse) and j, for example, require a little thought. 

We start by converting } into a bicimal vulgar fraction. Now 



2 , hence 5 = tst (scale of 2). Long division in the binary 
101)1-0000000(OOOH0011 . . . 



Hence| = 000li(scaleof2). 

tThosewellversedinbinaryarithmeticmayobservethatl5 = 1111 2 , 

| = n = HIT (scalBof2) = 0 ' 6oii!] 

A few results are listed below 



Denary Fraction 


Bicimal 


Denary Fraction 


Bicimal 


3 


ooi 


5 


oooii 


7 


o-ooi 


1 
9 


ooooui 


15 


o-oooi 


17 


ooooomi 



It is easy to extend these results, e.g., 

| = 3x|=»iix6ooi 2 = o-6ii 2 
| = |x|=*oixO-6i = oooi 2 
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[Note that 0-06i 2 = 0 001010101 ... in which the first zero after the 
bicimal point does not recur.] 

The conversion of decimals to bicimals is naturally linked to the 
conversion of denary integers to binary integers but there is a 
fundamental difference. In converting denary integers to binary, as 
earlier in this chapter, it will be recalled that we divided? repeatedly 
by 2; but in converting decimals to bicimals we multiply repeatedly 
by 2. The following example illustrates the method. 

Example. Convert 0-59375 to a bicimal. 



The result is 
read downwards 
in the left hand 
column 



0-59375 = 0-10011 2 . 
The bicimal obtained above terminates, but many do not. 

Example. Convert 0-7 to a bicimal. 

0 1-7x2 




Hence 0-7 = 0-101l6 2 , where the first 1 after the bicimal point 
does not recur (in the calculation, 1-4 [line 2] and 04 [line 6] are 
not the same). 



'Page 64. 
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GExercise 14 

1. Convert the following vulgar fractions to bicimals, recurring 
where necessary: 

(a)|, (c)f, (<f)f, (f)is- 

2. Convert the following decimals to exact bicimals : 

(o) 0-625, (6)0-4375, (c) 0-15625, (d) 0-171875. 

3. Convert the following decimals to recurring bicimals : 

(a) OS, (6)0-6, (c)0-9, (d)0-85, (<!)0-6, (/)0-8, <g)0-93. 
In practice other methods of conversion are sometimes used for 
bicimals, but those above are adequate for a grasp of the principles. 

5. The Octal Scale 

It is obviously tedious to carry out many repeated operations in 
which multiplication or division by 2 is involved. The octal scale 
(scale of 8) offers a conveniently short cut. We convert from the denary 
system to the octal and then very simply to the binary. 

In the octal scale, we use the digits 0, 1, 2, 3, 4, 5, 6, 7 only, and as 
7 8 = 1.2 2 +1.2+1, then 7 8 = 111 2 . We observe, however, that up 
to the number 7 the denary and octal scales are the same: 



1 Denary or Octal 1 1 1 




1 Binary 1 001 | 0 


0 | 011 | 100 | 101 | 110 | 111 | 



In the table above we have deliberately put in zeros when apparently 
unnecessary for the denary (octal) numbers 1, 2, 3, thereby using 
three binary digits, for a reason shortly to be explained. 
The procedure is illustrated by an example : 



Example. Convert 3407 to the binary scale. 

8) 3407 
8) 425+7 
8) 53+1 v 
6+5 • 

Reading the result round the edge 

3407 = 6517 s 



74 NEW MATHEMATICS 



In full, the result will read 6.8 3 +5.8*+1.8+7 and it can be laid 
out as: 







1 7 


fours twos units! fours twos uru 


sTfours twos u 


aitsjfours twos units' 


1 1 0 1 1 0 1 


1 0 0 1 


1 1 1 1 



using the conversion table above. 



/. 3407 = 6517 e = llOlOlOOllllj. 
Note. We cannot proceed directly, in this way, from the denary scale 
to the binary, because the extra digits 8 and 9 in the scale of ten 
convert into 1000 2 and 1001 2 respectively. These require four digits 
but, unfortunately, do not exhaust all the four digit possibilities and 
in consequence would lead to an invalid method. 

^Exercise 15 

1. Convert the following denary numbers to the octal scale: 

(a) 79, (6) 148, (c) 476, (d)3918, 
(e) 10725, (/) 24938, (g) 79924. 

2. Convert the following numbers to the binary scale : 

(a) 46 8 , ©74. (c) 423 8 , (d)576„, 
(e) 3040 e , (f) 6732 8 , (a) 20723 8 . 

3. Convert the following denary numbers to the binary scale by 
first converting to the octal scale as in the example above this set 
of exercises: 

(a) 218, (6) 1309, (c) 2790, 
(d) 4683, (e) 8117, (/) 8496. 

4. Convert the following numbers to the denary scale: 

(a) 431 8 , (Z>) 432 6 , (c) 101101* 

(d) 211012 3 , (e) ms 9 , (/) 40231 5 . 

5. Convert the following denary numbers to the scales indicated : 

(a) 237 to scale 8, (b) 1465 to scale 5, 
(c) 1932 to scale 9, (d) 6160 to scale 4. 
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6. Construct a -multiplication table in the scale of 8, in the same 
way as that for the scale of 6, shown on page 62. Use the table to 
make the following calculations in the scale of 8 : 

(a) 35x14, (6)42x31, (c) 102 x 45, 

(d) 44+6, (e) 61+7, (/) 526+6. 

7. Find the following in the scales indicated : 

(a) 215+372-134 (scale of 8), 

(6) 2101-1022 (scale of 3), 

(c) 4152-3125+1034 (scale of 6). 

8. Find, in decimal form, the following: 

(a) 0-1001 (scale of 2), (b) 0-i6 (scale of 2), 
(c) 0-1 (scale of 3), (d) 011 (scale of 3X 

(e) 0 i02 (scale of 3), (/) 0-54 (scale of 8), 
(g) 0-6i(scaleof8). 



MODULAR ARITHMETIC 
1. Modulo Systems 

Suppose we consider the measurement of time. In the 12-hour clock, 
once the hour hand has travelled past the 12 mark, counting starts 
again. If, for example, the hour hand starts at the 12 o'clock position 
and moves 15 hours, it finishes at 3 o'clock. The multiple of 12 has 
been removed and only the remainder is used; thus 
15 = 1.12+3.. 

The same procedure is adopted after 2 or more rotations, e.g. 39 
hours after starting we again find the hour hand at 3 o'clock, for 

39 = 3.12+3. 

We can express this as 

39 s 3 (mod 12), 

which is read "39 is congruent to 3, modulo 12". 

In general, two numbers are congruent in any modulo system if, 
after the removal of whole number multiples of the modulo, the 
remainders are equal. Only integers are used in the process, which 
is the result of the work of Karl Friedrich Gauss (1777-1855), who 
published his findings on the theory of numbers in Disquisitiones 
Arithmeticae (1801). 

It is obvious that the remainder must be zero or a positive integer 
less than the modulo. Thus, if the modulo is 7, say, the remainder is 
0, 1, 2, 3, 4, 5 or 6. More generally, for modulo n, the remainder 
is0,l,2...(rc-2)or(n-l). 

Let us examine the remainders when the set of all integers, includ- 
ing zero, is divided by 4. We have the following situation, where the 
remainders 0, 1, 2, 3, are repeated over and over again. 
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-5 2.4+3 

-4= -1.4+0 
-3= -1.4+1 
-2= -1.4+2 
-1 = -1.4+3 



= 0.4+1 
= 0.4+2 
= 0.4+3 
= 1.4+0 
= 1.4+1 



8 = 2.4+0 

9 = 2.4+1 
10 = 2.4+2 



From this it will be seen, for example, that 

-5= -l = 7 = 3(mod4). 
Suppose now we carry out some simple addition in the modulo 4 
system, e.g. 

7+8+10 = 25=1 (mod 4); 
but we could have used the table above, thus, 

7+8+10 = 3+0+2 = 5 = 1 (mod 4). 
This method could save a certain amount of arithmetic in the case 
of large numbers, by dividing each number mentally by 4 (or what- 
ever modulo we are using), replacing each by its remainder, adding 
the remainders and repeating the process if necessary. 

Example. Find the remainder for 

317+584-2193 (mod 5) 
Dividing each in turn mentally by 5, we have 

317+ 584- 2193 = 2+4-3 = 3 (mod 4) 
[What we do is to take 317+5 = something + remainder 2, 
where we do not even bother to remember the "something" as we 
divide out "in our heads". Actually 317 -=-5 = 63.5+2J 
For interest we now give two tables in modulo 4: 
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From the table, for example, 3+2 = 1 (mod 4). 
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From the table, for example, 2x3 = 2 (mod 4). 

Example. Find the remainder for 21 x 39 (mod 4). 
We have 21 x 39 = 819 = 3 (mod 4). 

We may also use the short cut we applied for addition and 
subtraction in the previous example, thus 

21x39 = 1x3 = 3 (mod 4). 
This is fax from obvious and a proof is given for those interested. 
[The reader who views algebra with a jaundiced eye can omit the 
following theorem without handicap. 
Theorem. If p = a and q = b (mod n), then pq s ab (mod n). 
Proof. Ifp = a (mod n), then p = xn+a 
and if q s b (mod n), then q = yn+b, 
all the letters representing integers. (Whatever integers x and y are 
is immaterial). 
Tnen pq = (xn+a)(yn+6) 

= xyri 2 +ayn+bxn+ab 
■ n(xyn+ay+bx)+ab 
— ab (mod n), 
for clearly n divides into n(xyn+ay+bx) exactly.] 



Ix7s2 4x7 = 3 7x7 = 4 
2x7 = 4 5x7 = 0 etc. 
3x7 = 1 6x7 = 2 in modulo 5. 



There is something of a danger, at this stage, that one may be 
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tempted to discard the elementary arithmetic tables normally learned 
in primary school. This would be a serious mistake, for it only 
requires a moment's reflection to observe that throughout this 
work we are having recourse to mental addition and multiplication 
in the denary scale, even although our answers are not necessarily 
in this system. 

Example. Find which of the following numbers are congruent, 
modulo 7: 

(a) 213, (fe)459, (e) 605. 
Wehave 213 = 30.7+3 = 3 (mod 7) 

459 = 65.7+4 = 4 (mod 7) 
605 = 86.7+ 3 ==3 (mod 7) 
.-. 213 = 605 (mod 7) 
VExercise 16 

1. Write down addition and multiplication tables for the numbers 
1,2, 3, 4, 5 in modulo 6. 

2. Write down the multiplication table for 7 in (a) modulo 8, 
(6) modulo 10. 

3. Show that (a) 316 a 7240 (mod 6), (6) - 500 = 900 (mod 7). 

4. Find the smallest positive integer (or zero, when applicable) 
congruent with the given number for the given modulo in each of 
the following cases : 

(a) 2158 (mod 5), (6) 32774 (mod 17), (c) -5 (mod 9), 
(d) -394(mod 6), (e) 16+9-14-20(mod 3), 

(f) 372-425 (mod 7), (g) 34 x 62 (mod 5), (ft) 694 x 217 (mod 6), 
(0 694 x 217 (mod 7), (J) -61 x 38 (mod 11). 

2. Algebraic Congruences 

The methods used in the section above can be applied to some 
important theorems in arithmetic, but they are rather beyond the 
scope of this book. We can, however, easily solve certain types of 
algebraic problem. 
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Example. Solve, in integers, the congruence 2x+ 1 = 4 (mod 5). 

We have 2x = 3 (mod 5). 

Multiply both sides by 3, 

/. 6x = 9(mod5). 
Now the left hand side is 5x+x, but 5x = 0 (mod 5), because 5 
times any integer is exactly divisible by 5 and leaves remainder 0. 
.'. 5x+x = x (mod 5) 
Hence x s 9 s 4 (mod 5), 

and the complete solution is 

x = 5n+4 

where n is any integer (positive, negative or zero). 
iCheck. 2x+l = 10n+8+l = 10i»+9 = 9 = 4(mod5).] 

0 Exercise 17 

Solve the following congruences, Qns. 1-4, giving the general 
solution in integers : 

1. x+3 = 0 (mod 4). 

2. 2x-l m 5 (mod 7). 

3. 5x+6 = 0 (mod 8). [Hint. Replace 0 by 8, for 8 = 0 (mod 8).] 

4. 6x+4s2x-3(mod5). 

5. Find the three next smallest positive integers congruent with 6, 
modulo 17. 

6. Why is there no solution in integers to the congruence 3x a 1 
(mod 6)? 

[Hint. We see this if we draw up part of the multiplication table for 
3, mod 6. 

x I 1 2 3 4 5 6 

1 1 2 3 4 5 0 

2 2 4 0 2 4 0 

-* 3 I 3 0 3 0 3 ~0l 

for no number multiplied by 3 is congruent to 1 (mod 6) in the table. 
In fact, 3x can only be congruent to 0 or 3 for this modulus, for 
3.1s3, 3.2 = 0, 3.3 = 3, 3.4 = 0, 3.5 = 3,... (mod 6).] 

7. Is there a solution, in integers, to 4x+l = 7 (mod 5)? If there 
is, find it. If not, explain why it does not exist. 
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3. Tests for Factors of Whole Numbers 

We give below a series of tests, together with proofs that all are 
valid. Some are well known and easily proved but others are 
interesting in the application of methods kindred to those in earlier 
sections of this chapter. Altogether, the tests are sufficient for finding 
all the factors from 2 to 16 inclusive of any integer. The first factor, 
therefore, for which a test is not given is 17. The test for divisibility 
by 7, 11 or 13 is of little value unless the number under consideration 
is large. We group the tests for convenience of proof. 

We use the (non-standard) abbreviation div for "is divisible by" 
and we adopt X as the integer we are investigating. We also intro- 
duce the symbol ■» meaning "implies and is implied by", or "if and 
only if'. 

(a) X div 2,4, 8, 16. 

The number X is divisible by 2, 4, 8, 16, if the number formed by the 
last 1, 2, 3, 4 digits of X is divisible by 2, 4, 8, 16 respectively. 

Let us consider 213648. 
Here X = 213648 = 213 x 1000+ 648. 
Now 1000 div 8 (for 1000 = 8 x 125). 
so X div 8 «- 648 div 8, but 648 = 8 x 81, 
/. XdivS. 

The general proof is equally simple. We take the case of division 
by 4, but 2, 8, 16 are proved exactly similarly. (16 is, however, rarely 

Any number X = A100+B, where A, B are integers and B is less 
than 100. 

.". X div 4t>B div 4 (for 100 div 4). 
More generally, X = B (mod 4), it is of interest to observe. 
Example. Is 43729536 divisible by 8? 

536<ftu8(for536-=-8 = 67) 
/. 53729536 div 8. 



<b) X div 3 or 9. 

X = a 0 +a 1 .10+a 2 .10 2 + ... +a,.10" 




.-. X div 3«P div 3 and X div9oP div9.] 



0rl2 ^lt 2 4^t 3 3^. 
2+8+6+1 + 4 = 21 (<& 3). 



(d) X div 5 or 10 

Again X = a 0 + % . 10 + a 2 . 10 z + . . . + a„. 10" 
.'. X = a 0 + 10m (where m is an integer). 
If a 0 div 5, fl 0 = 5s (s an integer) 

/. X=5(s+2m) 
i.e. X div 5. 

I{ a 0 = 0, X = 10m 

/. X div 10. 

Hence we have the theorem: An integer X is divisible by 5 or 10 if 
it ends in 5 or 0 respectively. 



Example. Is 24735 divisible by 15? 

X = 24735 div 5 (for it ends in 5). 
Also 2+4+7+3+5 = 21 (div 3) 
.-. 24735 div 15. 

(/)X<ftt>7,ll,13 

This method is more subtle 11 and the proof requires a little fuller 
appreciation of algebra. We write 

X = p a +p 1 .10 3 +p 2 .10 6 + p 3 .10 9 +...+p ll .10 3 " 



4729080642 = 642+ 80. 10 3 +729. 10 6 +4. 10'. 
We do not need to write 080. 10 3 .) 

Let r = Po-Pi+P 2 -P3+-.-+(-l)"P„ 
A X-y=p 1 (10 3 +l)+p 2 (10 6 -l)+p 3 (10 9 +l)+... 

+P„(10 3 "+[-l]"). 
se the remainder theorem) 

10 3 +1, 10 6 -1, 10»+l,...I0 3 "+[-l]» 
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Butl0 3 +1 = 1001 = 7x11x13. 

/. X-Y= 7.11.13.Z (where Z is an integer) 
.-. XrfiB7,ll,13oyiJ»7;ll,13 

[Alternatively we can say X = Y (mod 7, 11, 13) so if Y= 0, then 
X = 0 (mod 7, 11, 13).] 
This is clear if we consider one case. 
Suppose Y= 7k, where u is an integer, 

then X = 7«+7.11.13.Z 
= 7(»+11.13.Z) 
.-. Ydivl^Xdml. 

Example. Find whether 7, 11 or 13 are factors of 385086481. 
Here p 0 = 481, p,. = 86, p 2 = 385 
7= p 0 -Pi+P 2 = 481-86+385 

= 780, div 13, not dfo 7, 11. 
/. 385086481 iiu 13, not div 7, 11. 
(g) X div 14. 

X <Jiu 14 if even (i.e. iiv 2) and <Zft> 7. 
Example. Find whether 14 is a factor of 3250044. 

Here p„ = 44, Pi = 250, p 2 = 3 
.'. y= P0-P1+P2 = 44-250+3 
= — 203, dit>7. 

But 3250044 is even and divisible by 7, therefore it is divisible by 14. 



& Exercise 18 
I. Find all the factors of the following numbers: 
(a) 60, (6)84, (c) 385. 
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2. Find the prime factors (i.e. factors which are prime numbers) of 

(a) 1170, (6) 2431, (c) 37401. 

3. Find which of the' following numbers are divisible by 15: 

(a) 27295, (b) 38415, (c) 263570, (d) 10914. 

4. Find whether the following numbers are divisible by 7, 11 or 13: 

(a) 216425, (b) 81292315, (c) 513480467. 

5. Find all the factors, which are less than 16, of 14730765. 

6. Find all the factors less than 16 of 292564187097. 

7. Prove that 20746864 = 138 (mod 11, 13, 14). 

[Hint. It is not necessary to work this out fully. Notice that both of 
the given numbers are even.] 



CHAPTER 6 

INTRODUCTION TO SETS 



1. Sets 

A set is a collection of things considered together in some way. One 
may have a set of playing-cards, a set of knives, forks and spoons or 
even a set of children in a school. The reader will recall that, in 
Chapter 1, we referred to a number line and that we explained that 
the real numbers could be considered as filling the entire number 
line. In this sense, the number line consists of the set of points 
representing the real numbers. More generally, any line can be 
considered as the set of points filling it. 
A cabinet of tableware may contain 

6 knives 6 dessert spoons 

6 table forks 2 table spoons 

6 dessert forks 6 tea spoons. 

The total is 32 pieces and constitutes the set in the cabinet. There 
is, however, the difficulty that, whereas we could distinguish between 
a table fork and a dessert fork, we might not be able to 'tell one 
dessert fork from another. 

In mathematics we usually require that the items in a set are 
distinguishable from one another. Thus a pack of 52 playing-cards 
would satisfy the criterion, and so would the children in a school, 
but the cabinet referred to would not, unless each piece were 
specially marked. Here are, however, problems in which this 
difficulty can be overcome (see, for example, H.C.F. and L.C.M.). 

The representation of a set is shown inside { }, which are called 
braces. We do not use ( ), which we call brackets, for this purpose. 
For example, {1, 2, 3, 4, 5, 6, 7, 8, 9} is the set of the natural numbers 
less than 10. Each number is a member (element) of the set. 
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We can use the braces in a slightly different way, e.g. 

{d:d is a playing card} 
which is read as "the set of d things such that a! is a playing-card" 
This is sometimes written {d|if is a playing-card}, where the symbol 
: or | is read "such that", in either case, but only if shown inside 
braces, otherwise : is merely a colon or a ratio symbol (such as 2 : 3, 
meaning'!)! 



2. Subsets 

Every set possesses subsets. A subset is a set consisting of none, 
some or all of the members of a set. These include the set itself and 
the empty set. Suppose we consider the set 

X — {John, Henry, Mary, Anne}. 

Examples of subsets of X are {John, Mary}, {Henry, Mary, Anne} 
and, of course, {John, Henry, Mary, Anne}. 

We use a capital letter to represent a set and we use the symbol 
eto mean "is a member of". In the set above, Anne eX, and this is 
read "Anne is a member of the set X" ; also {Anne} is a subset of X. 

An empty set is a set with no members and is denoted by <j>. The 
subsets of {1, 2, 3} are 

& {1}, {2}, {3}, {1, 2}, {1,3}, {2, 3}, {1, 2, 3}, 

i.e. 8 in number. This is 2 3 and one wonders whether there is any 
significance in the fact that this result is a power of 2. That this is 
so is easily shown. 

Suppose we have a set with n members, then in a subset we may 
accept or reject any member. The total number of ways of doing 
this is 2 x 2 x 2 x ... 2 (n times), ie. 2". Hence there are 2" subsets 
of a set having it members. 

The student may find this easier to see if we apply the principle in 
-greater detail to our example of the set {1, 2, 3} above: 

{...}{1..}{.2.}{..3} 
{12.} {1.3} {.23} {123} 

The dots indicate that we have ignored (i.e. rejected) the members 
so replaced. 
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Just as the symbol e means "is a member of" so 4 means "is not 
a member of", e.g. 

if A — {quadrupeds}, 

then Horse e A ; Hen ^ A ; Crocodile e A. 



®Exercise 19 

1. N is the set of all integers. Write in set notation whether the 
following are members, (a) 5, (b) -4, (c)li, (d)j2, (e)J9. 

[Hint.SeN.] 

2. R is the set of rational numbers. Write in set notation whether 

45, -|, -i 07, log 4 

are members. 

3. H is the set of hearts in a pack of cards. Are the followingmembers 
of H, (a) the ace of hearts, (6) an ace? 

4. Write down all the subsets of {1, 3, 5, 7}. How many subsets are 
there? 

5. Write down the set formed from the first seven prime numbers 
(including 1). How many subsets are there? 

6. Are (a) a square, (6) a rhombus, (c) a rectangle, (d) a quadrilateral, 
members of the set of parallelograms? 

7. Is the set of parallelograms a subset of the set of trapeziums? 

8. Find which of the numbers 47, 57, 257, 289 are members of the 
set of prime numbers. 

9. If X is the set of the different triangles in Fig. 40, how many subsets 
are there of A'? 




Fig. 40 
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3. Symbolism 

The symbol <= means "is a subset of", e.g. 

X = Y 

is read "X is a subset of Y". 
Similarly => means "contains as a subset", e.g. 

Y=,X 

is read "F contains X as a subset". 

The two statements X c 7and Yzi X are the same and we can 
write X c Y<t- Y^> X, where «- means "if and only if", as used 

If, however, X <= rand T<= X (and we must note carefully the 
direction of the subset symbol), then X — Y, for every element of X 
is an element of 7and, conversely, every element of yis an element 
of X and hence X and Kare the same set. 



Example. If X = {1, 3, 4, 6, 7} and if 4 = {1, 3, 5}, B = {I, 3, 6}, 
C = {1, 3, 7}, which of A, B, C are subsets of XI 

Clearly B <= X and C<=X, for every element of B and of C is an 
element of X, but X is not a subset of X for one member of A (Le. 5) 
is not a member of X. We illustrate this diagrammatically below 
(Fig. 41). 




Fig. 41 
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4. Venn Diagrams 

Suppose we draw an oval and put in it the elements of set X of the 
example immediately above. 

We now enclose the elements in sets A,B,C'm turn by ovals. We see 
at once that whereas the ovals containing the elements of B and of 
C can lie entirely inside X, the oval for the elements of A cannot. 
This leads to the statement that subsets of a given set can be shown 
enclosed in ovals lying entirely within the set itself. (Strictly speaking, 
we should use the words "closed curves' 1 in place of "ovals", for 
some of the shapes obtained may be eccentric !). A figure such as that 
shown in Fig. 41 is called a Venn diagram. 

It is often convenient to draw a rectangle around all the elements 
we are considering and to call this set the universal set, S. Thus, 
again using the example above, we would have $ and X as shown 
in Fig. 42. 




Fig. 42 



We do not — and, in fact, cannot — always represent all the 
individual members of a set on a Venn diagram. Suppose, for 
example, we wish to show that the set of children in Form 2A is a 
subset of the second year children in a school, and that this in turn 
is a subset of the set of all children in the school. 
Let A= {children in 2A} 

B = {children in second year} 
C = {children in school}, 
then AczBczC 

and, on a Venn diagram, C is the universal set The diagram appears 
thus (Fig. 43): 



Fig. 43 



Rewrite the first sentence of this question more briefly in set notation. 
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Fig. 44 



The time has now come to consider the relationship between, say, 
set N and set W. Clearly they have something in common (one 
member, the cat). The sets N and Ware said to intersect, the symbol 
used being n. Thus we have 

WnN= {cat}. 

This is read "The intersection of Wand N is the set having one 
member, the cat." Clearly {cat} is a subset of Wand of N. 

Definition. The intersection of two sets A and B is the set of 
members common to A and B. Symbolically, this is written AnB 
and can for short be read "A cap B". 

On the Venn diagram, Fig. 45, the shaded area represents the 
intersection of^4 and B. 




Fig. 45 
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If two sets in S have no common member, we have, Fig. 46, 
Ar\B — <j>(m empty set) In such a case, the sets A and B are called 
disjoint. 



Example. UA = {1, 2, 4, 5, 7, 8}, B = {1, 3, 5} and C = {2, 4, 6, 8}, 
write down ,4 nB, 4 nC and BnC. . 

We have Ar>B = {1, 5}, for 1 and 5 are the only members com- 
mon to set A and set C. 

Similarly.^ C= {2,4,8} 
and B n C = 4>, for there are no common members of set 

B and set C. 

%Exercise 21 

1. If ^ = {1, 3, 7, 9, 10}, B = {2, 3, 6, 7, 10} and C = {1, 2, 3, 7}, find 
AnB,AnC,BnC. 

2. Using the sets A, B, C in question 1 above, find (Ar>B)n C. 
[Hint Work out AnB — X, say, firstly and then find X n C.J 

3. Write down the following as single sets : 
(a) {1, 2, 4, 5, 7, 8} o {2, 3, 5, 7, 8, 9}, 

(6) {Prime numbers less than 10} n {Odd integers}, 

(c) {2, 4, 6, 7}n {3, 4, 5, 6} r> {2, 3, 4, 5, 7}, 

(d) {Fish}n {Porpoises}. 

4. Draw two Venn diagrams with three sets A, B, C each, such that 
A and B are not disjoint and A and C are not disjoint In one of the 
diagrams show B and C as disjoint; in the other diagram show B 
and C as not disjoint. 




Fig. 46 
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Is the statement "A and B are not disjoint" equivalent to the 
equation "Ar\B^ <p"l [Note. + means "does not equal".] 

5. A is the set of all rectangles and B is the set of all rhombuses. 
Whatis^nB? 

6. All the boys in a form ride a bicycle. Does Sydney, who is a 
member of the form, ride a bicycle? 

7. ABC is a triangle. P is the set of points equidistant from Band C; 
Q is the set of points equidistant from C and A. Illustrate the sets 
P, Q on a carefully drawn diagram. What is P n g? 

6. Union of Sets 

In the section 5 above, we concentrated on studying the members 
which were common to two or more sets. We now turn our attention 
to consideration of all the members present in the sets under dis- 

Suppose we have the two sets {1, 2} and {1, 3}. There are two 
elements (or members) in each set, but there are only three elements 
present, i.e. the numbers 1, 2, 3. The set {1, 2, 3} is the union of 
the given sets. 

If we invert the symbol for intersection, we have u, which stands 
for the union of two sets. Thus A u B is read as "the union of A and 
B" or, more shortly, "A cup B". 

Consider A = {1, 3, 5, 7} and B = {1, % 3, 4}, then 
AuB= {1,2,3,4,5,7}, 
and this appears as the shaded area in Fig. 47. 




Fig. 47 
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It is important to note that members of the sets A and B only 
appear once in the union even if they appear in both of the sets. 
(In this example, the numbers 1 and 3 are in A and in B.) 

Definition. The union of two sets is the total set of all elements 
which are present in the two given sets, each element being recorded 
only once. 



Fig. 48 



In the Venn diagram, Fig 48, the shaded area is X u Y. 

We can extend the process of union and intersection, thus: 
Xu(BnQ means "the union of A with the set formed by the 
intersection of B and C". The part inside the brackets is evaluated 
first 

Example. A = ft 3, 5, 8}, B = {2, 4, 6, 8}, C = {5, 6, 7. 81. Find 
(a)Au{BnC), (6)(iuflnC, (c)(AnQu(Br>Q, 
(d){AnC)n(BnQ. 

(a) We work out (B n Q, the part in the brackets, first We have 
BnC= {2, 4, 6,8}n {5, 6, 7,8} 
= {6,8} 

/. Au(BnQ= {l,3,5,8}u{6,8} 
= {1,3,5,6,8} 
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(6) Proceeding as in (a) above, we work out the inside of the brackets, 
so AuB={l,3,5,8}u {2,4,6,8} 

= {1,2,3,4,5,6,8} 
/. (4uB)nC={U 3, 4, 5, 6, 8} n {5, 6, 7, 8} 

= {5,6,8} 

There is an important point here. The results in (a) and (b) are- not 
identical, although the placings of the sets A,B,C and the cup and 
cap symbols are the same. This means that the order of operation, 
ia the positioning of brackets, is of fundamental significance, 
{c) We have AnC = {1, 3, 5, 8} n {5, 6, 7, 8} 

= {5,8} 

and JSnC= {2, 4, 6, 8} n {5,6,7,8} 

= {6,8} 

.-. (4nQu(BnQ={5,8}u{6,8} 
= {5, 6, 8} 

(d) Also (AnC)r\(BriQ= {5,8}n {6, 8} 

" = {8}. 

Example. A club has 24 members, of whom 16 play tennis, 14 play 
bridge and 9 play both games. How many do not play either game? 

Here the simplest way is to draw a Venn diagram. We also 
introduce a simple definition, namely, that n(A) is the number of 
elements in A. 




t 



Fig. 49 
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Draw intersecting closed curves for T= {tennis-players} and 
B = {bridge-players}. We know that they intersect because some 
members (actually 9) play both games. Put 9 in the intersection, 
(i.e. n(T r\B) — 9) then the number of members of T not in T n B 
is 7 and the number of members of B not in T n B is 5. 

.-. fi(7/uB) = 9+7+5 = 21 
(this is the number of members in the union of T and B). 

Now S = 24 (the total number of members) 

.-. n(<!?)-n(TUB) = 24-21 = 3. 
This is the number who do not play either game. 

Although in the above example we have for convenience used a 
minus sign on the last line of working, great discretion must be 
observed in this connection for reasons which will become apparent 
later. There is a better notation used later, in ch. 8 section 4 (The 
Complement of a Set). 

0Exercise 22 

In questions 1-5 below, A represents the points within a square and 
B represents the points within a circle. 



Fig. 50 

1. DrawFig.50twice.Inthefirstcase,shade4nB.Inthesecondcase, 
shade Au B. 

2. Draw Fig. 51 and shade A\jB. 
What is AnBI 

If we write A n B = { }, what must we put inside the braces? 
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□ o' 



Fig. 51 

3. Draw Fig. 52 twice and shade (i) AnB, (a) AuB. 



Q 



Fig. 52 

4. In addition to A and B, defined above, we now also consider C, 
the set of points within a triangle. Draw diagrams, based on Fig. 53, 
to illustrate 

(a) An(Br>Q, (c) XufBuQ, 

(b) Au{BnQ, (d)An{BvQ. 




Fig. 53 
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tNote. Brackets are not necessary in (a) and (c) as there is no am- 
biguity as to the result This will be shown later. In (6) and (dl 
brackets are essential.] 

ZVA- ft 2, 4, 6, 7, 9}, B = ft 3, 6, 8, 9}, C = ft 3, 4, 6, 8}, 
Show, also, that 

W(AnB)u(AnQ = An(BuQ 
(b) (A\jB)n(.A\jQ = Av(BnC). 

6. Using the sets A, B, C, defined in question 5 above, show that 

An(BnQ = (AnB)nC=(AnQnB. 
[This is true for all orders of A, B, C within the brackets and is true 
of all sets considered together. We can in fact write AnBnC.j 

7. V A, B,C axe any three sets shown as intersecting closed curves 
on a Venn diagram, show that A u (B u Q = (A u Q u B. 
[Again, the positioning of brackets and the order of the letters is 
immaterial, and we can write jiuiu C] 

8. Draw three intersecting sets P, Q, R on two Venn diagrams. On 
the first, show Pr\(QuR) and on the second, show {PnQ)vR 
and hence demonstrate that they are not the same. [We certainly 
cannot omit brackets here!] 

9. If A=>B, demonstrate that Ac\B = B. What, in this case, is 
AuB, expressed as a single set? 

10. If X, X Z are three sets, state which of the following statements 
are true and which are false : 

( fl )(X«jY)=.y, (b)(XnY)=>Y, (c)Xn(YvZ)=>Yr>Z. 
Draw diagrams to illustrate each situation. 
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1. Inequalities 

We introduce the symbols > meaning "greater than" and < mean- 
ing "less than". Two numbers a and 6 connected thus, a > b or 
b < a, form an inequality. The relationships a > b and b < a are 
equivalent. 

We know that 5 is greater than 2, i.e. 5 > 2, and 2 is less than 5, 
ie. 2 < 5. On the number line we see at once that in the case of 
positive numbers the greater ones are to the right of the smaller 
ones. We extend theidea to cover all the numbers on the number line. 



-4-3-2-10 I 2 3 4 5 

Fig. 54 



e.g: 5 > 2, 2 > -3, 0 > -2, -1 > -4. 

The position is clarified by considering a man half-way up a 
flight of stairs on, say, a landing at zero level. Each step up is +1 
and each step down is - 1 (Fig. 55). 

_ If he descends 1 step he is higher than if he descends 4 steps 
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Fig. 55 



Similarly a man who owes £100 is wealthier than a man who 
owes £400. 

2. Set Notation for Inequalities 

{x:x > 3} means "the set of all numbers x such that x is greater 
than 3". On the number line this would appear: 



-3-2-IO I 2 3 4 5 

Fig. 56 

Similarly {x:x < 2} means "the set of all numbers x such that 
xis less than 2", and on the number line the situation is : 



-3 -2 -10 1 2 3 4 5 

Fig. 57 

The small open circle at the end of the set indicates that the end 
point on the number line is not a member of the set If, however, we 



wish to include the end point we use modified symbols 3= meaning 
"greater than or equal to" and t; meaning "less than or equal to". 
Thus {x:x> -l}would appear on the number line as: 



-3-2-10 I 2 3 4 5 

Fig. 58 

This time the end point is included; the small solid circle indicates 
this. 

Finally, we can have a situation such as {x: -1 < x ^ 2}, 



-3 -2 -1012 3 4 5 

Fig. 59 

<x{x:x^2otx^ -2}. 



-3 -2 -t 0 I 2 3 4 5 

Fig. 60 

The last two diagrams above are related to an important algebraic 
concept, quadratic inequalities. 

Example. Consider x 2 -4 > 0 
Wehave (x-2)(x+2)>0. 

Now we know from elementary algebra (+X+) = (+) and 
(-)(-) = (+) 

.'. x z -4 >0o x+2 & 0 and x-2 > 0 

or x+2 < 0 and x-2 0. 
The first pair is satisfied if x > 2, for in this case x-2 and x+2 
are positive (or one is zero). The second pair is satisfied by x =S -2, 
for in this case x-2 and x+2 are negative (or one is zero). 

/. {x:x 2 ~4 5= 0} = {x:x > 2} u {x:x ^ -2}, 
for it is the union of the sets given'by x 5= 2 and x =S -2. 
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The number line picture is shown in Fig. 60 above. 
Example. Consider {x:x?-x-2 < 0}. 
We have (x-2)(x+l)<0 

x-2<0andx+l>0 (1) 
or x-2>0 and x+1 <0 (2) 
because (-)(+) = (-) 

(1) implies x < 2 and x > - 1, which are possible at the same time, 
©implies x > 2 and x < - 1, which are not possible at the same 

.". {x:x*-x-2 < 0} = {x: -1 < x < 2}. 
3. Axioms of Inequalities 

In order to be able to manipulate inequalities, we need four axioms, 
two for addition and two for multiplication. Those for addition are 
easily understood but those for multiplication require some care. 
The number line, however, is of considerable help in this connection. 
Axiom 1. If the same number is added to each side of an inequality, 
the sides remain unequal in the same order. Thus if a > b, then 
a+ob+c. 

Axiom Z If the same number is subtracted from each side of an 
inequality, the sides remain unequal in the same order. Thus if 
a>b, then a— c > b—c This is fundamentally the same as axiom 
1, for subtracting c is the same as adding — c It was convenient here 
to state it separately. 

Example. Consider 4 > — 1. Add 3 to each side, then 
4+3 > -1+3 (Axiom 1) 
ie. 7 > 2, which is clearly true. 
On the number line, we have 



-IOI234567 

Fig. 61 
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Each point representing a side of the inequality is transposed three 
units to the right Had we subtracted 3'from each side, the points 
would each have been moved three units to the left 

Axiom 3. If each side of an inequality is multiplied by the same 
positive number, the sign of inequality is unchanged. 
Axiom 4. If each side of an inequality is multiplied by the same 
negative number, the sign of inequality is reversed. This axiom is 
important and is a source of difficulty to some students when they 
first meet it 

Example. Consider 3 > 2. If we multiply each side by 2, 
we have 2.3 > 2.2 (Axiom 3) 



This is easily followed if we take the analogy of a man standing on 
the step 3 of Fig. 55 and a woman standing on step Z If they double 
their step-height, the man will be on step 6 and the woman on step 
4, so the man is still above the woman. 

Now, however, consider 3 > 2, with each side multiplied by —Z 
We have -2. 3 < -2. 2 (Axiom 4: inequality sign reversed) 



It is now of great help to look at Fig. 55. A man on step 3 who 
multiplies his level by — 2 finds himself on step —6 whereas a woman 
on step 2 only finds herself on step -4, which is above step —6. The 
situation in each case is also easily seen on the number line: 



-6-5-4-3-2-10 I 2 3 4 5 6 



-6-5-4-3-2-10 I Z 3 4 5 6 
6>4 



6 > 4, which is clearly true. 



~6<-4 



-6 -5 -4 -3 -2 -1012 3 4 5 6 
-6<-4 

Fig. 62 



Example. Solve 3x4-5 > 17 
We have 3x > 12 (Subtracting 5 : Axiom 2) 

=> x > 4 (Axiom 3) 



Example. Solve 2-5x < 11 
We have -5x<9 
=» 5x > -9 (Multiplying by - 



Example. Find all x such that {x:2x-x 2 < 3x- 12}. 
We have 2x-x 2 <3x-12 
=s> -x 2 -x+12<0 (We omit the axioms once 

=> x 2 +x-12>0 they are My understood.) 

(x+4Xx-3)>0 



0 Exercise 23 

Solve the inequalities and illustrate each solution on the number 
line (Nos. 1-5): 

1. (a) 2x+7 > 23, (6) S = {x:2x+7 > 23}. 

2. (a) 6x-4 > x, (6) S = {x:6x-4 > x}. 

3. (a) 2-3x =S 2x+3, (b) S = {x:2-3x =S 2x+3}. 
4 4x 2 -9 < 0, 

5. x 2 +3x+2sS5(x+2). 

6. - Illustrate S on the number line, where 

S = {x:x-2 < 2} n {x:3x > 5} 

IHint. The first set is the such that x < 4 and the second is such that 
x > If. The sets intersect where If < x < 4 and we illustrate as in 
Fig. 59, although, of course, the diagram is not the same.] 

7. Illustrate S on the number line, where 

S = ix:2x+5 < 0}u {x:3-x < 0}. 
Show also on this line S n T, where 

r={x:x 2 -16^0}. 



Give the results (a) in the form of inequalities, (b) in set notation. 
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4. Graphical Representation of Inequalities involving two 
Variables (x, y). 

Any straight line in Euclidean geometry is determined by two points 
on it. Furthermore, from elementary algebra, we know that any 
linear algebraic equation in x and y, such as 3x+2y = 5, can be 
represented by a straight line graph, with axes Ox, Oy. 

We now wish to determine the graphical representation of linear 
inequalities; for example, corresponding to 3x+2y = 5 given above 
we might have any one of four inequalities 

3x+2y > 5, 3x+2y S= 5, 3x+2y < 5, 3x+2y =S 5. 

Let us first consider the graph of 3x+2y = 5 




We take x = 0, 1, 2 in turn and table the corresponding values of y. 
We then draw the straight line through (0, 2-5) and (1, 1), the third 
point (2, -0-5) being used only as a check. The line divides the 
plane into three sets of points, namely those on the line (Sj, sayX 
those on one side of it (S 2 , say) and those on the other side (S 3 , say), 

S l ~{(x > y):3x+2y = 5}, 

and this is read as "the set of ordered pairs such that 3x+2y = 5". 
(For the definition of ordered pairs see Chapters 2 and 3.) 
Suppose now we wish to graph 

S 2 ={(x,y):3x+2y>5}, 

Here, if we put x = 0, we have y > 2-5, and if we put x = 1 we have 
y > 1. In each case the ^coordinate of S 2 > ^coordinate of S t and 
this is clearly true for all members of S 2 . The graph of S a is the 
whole region of the x, y plane above 3x+2y = 5. It is shaded in 
Fig. 63 and is called a half-plane. The fine set Si is shown dotted as 
it is not part of the graph of S 2 . 
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Fig. 63 



Had we been asked to graph 3x+2y > 5, the line set would have 
been continuous and not dotted for we would have needed 

S t u S 2 = {(x, y):3x+2y = 5} u fe y):3x+2y > 5}. 

The graphs of 3x+2y < 5 and 3x+2y < 5 are dealt with exactly 
similarly and would have led to the shading of the half-plane 
below Sn. 

Two special cases need comment Graphs such as y < 2 and 
x > — 3, where only one of the variables is present, are easily under- 
Stood. They are illustrated in Figs. 64A and 64B respectively. 



Fig. 64B 



Suppose we now need a region enclosed by various conditions, eg. 
all (x, y) e {(x, y):3x+2y =S 5}r» {(x, y):x > -3} n {(x, y):y «S 2}. 
Using Figs. 63, 64A, 64B, suitably adapted, we have Fig. 65. 
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Fig. 65 



It will be observed that the graph in this case is open below, but 
very often the region is entirely enclosed by a curve or a polygon. 
For example, {(x, yy.xf+y 2 =S 4} is the set of points entirely on or 
within the circle centred at the origin and having radius 2 units. It 
is easily seen (for those who do not know the coordinate geometry 
of the circle) that x z + v 2 = 4 is the circle referred to, by considering 
the right-angled triangle OPN below, Fig. 66A. P is any point (x, y) 
on the centre D, radius 2, and N is the foot of the perpendicular from 
PonOx. 



Fig. 66A 





By Pythagoras's theorem, 

ON 2 + NP 2 = OP 2 =s> x 2 +y 2 = 4. 
Any point g(x, y) such that Og < OP lies within the circle or 

.:(x,y)G{(x,yy. X 2 +f^4}. 
The whole set is mapped by the circumference and interior of the 
circle, Fig. 66B. 

© Exercise 24 
Sketch the graphs of Nos. 1-3: 

1. y> x+2. 

2. 2x+y < 0. 

3. 4y+5 >0. 

Illustrate the regions of Nos. 4-6: 

4. S = {(x, j>):x+j/ J= 0} n {(x, y):y+2 > 0). 

5. r= {(x, y):y < x+1} n {(x, y):x < 4} n {(x, > -1}. 

6. 4={(x,y):(x 2 -4)0> 2 -9)<0}. 

7. Determine the region in the x, y plane such that 

(x,y) e {(x, j/):*^/ =S 9} n {(x, y):x 2 -4 < 0}. 

5. Cartesian Product 

Suppose we have two sets of integers, 

4={l,2,3}andB={5,7,9,ll}. 
We define their Cartesian product AxB as the set of ordered pairs 

(1,5), (1,7), (1,9), (1,11) 

(2, 5), (2, 7), (2, 9), (2, 11) 

(3, 5), (3, 7), (3, 9), (3, 11), 
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(where numbers in the first set must be put down firstX ia which every 
member of the first set is paired in turn with every member of the 
second set The first set of elements (i.e. {1, 2, 3}) is called the domain 
and the second (i.e. {5, 7, 9, 11}) is called the range. 

Similarly, if two young men {Peter, George} take three young 
ladies {Mary, Anne, Catherine} to a ball, the ways in which they can 
dance as mixed couples is 

(Peter, Mary), (Peter, Anne), (Peter, Catherine), 
(George, Mary), (George, Anne), (George, Catherine), 

The general result for two sets 

A = {*!, x 2 , . . . x„) and B = {y lt y 2 , . . . y„) 



There are n rows and m columns and thus there are nro ordered pairs. 

Example. If A = {1, 2, 3}, mark the members of Ax A on a graph. 
Indicate, also, the members (x, y) of An {{x, y):y<x+l}. 



Fig 67A illustrates the nine points (1, IX (1, 2X (1, 3X (2, 3) etc. 
and Fig 67B shows those six which also satisfy the inequality 
y <x+l. 



is 




(*„> yA j^z). — (x*yj 




Fig. 67A 
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Fig. 67B 



Example. Sketch, on the same diagram, the graphs of x — 4, 
y = — 1, x = y + 1. Indicate on the diagram the region correspond- 
ing to the set S, where 

S = {(x,y):x-y < 1} n {(x,y):x < 4} n {(x,y):y > -1}. 
If (3'5, X) 6 S, find the range of values of X. State the possible whole 
number values of X and mark these corresponding points on the 
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The lower limit of (3-5, X) is given by x = 3-5, y = - 1. The upper 
limit is given by x = y + 1, x = 3-5, i.e. y = 2-5. The required range 
is therefore 

-i<;.<2-5, 

the end-points not being included in this case. The range is shown 
in Fig. 68. The only integral (whole number) values of X are 0, 1, 2. 
(The end points give X = —1 and X = 2-5; although one of these is 
integral it is inadmissible in our problem). 

Qs Exercise 25 

1. If A = {1, 2, 3} and B = {-2, 0, 2}, find all the members of 
AxB which lie within or on the circle x 2 +y 2 = 9. 

2. Draw the graph of 4y = x 2 for values of x such that -3 =S X =S 3. 
Shade the region S = {(*, y):y >ix 2 }n {(x, y):y < 2}. 

Given that S is the universal set of integers (including zero) and 
that S is defined in the equation above, mark on the graph all 
members of (gxg) n S. Tabulate the Cartesian coordinates of these. 

3. Draw the graph of S = {(x,y):2x+y > 3}n {(x,y):x 2 +y 2 =S 4}. 
If Z is the set of integers including zero, write down the Cartesian 
coordinates of the points (x, y) such that xeZ,yeZ, (x, y) e S. 



SET THEORY 
1. Standard Formulae 

Before extending the work of the previous chapters, w 
important standard results. 



Au<g = g AnS = A 

Au(BuQ = (AvB)uC An[BnQ = (AnB)nC 

Au(BnQ = (AvB)n{AuC) ^n(BuQ = (AnB)u(4nC) 
The first four pairs of formulae are almost self-evident. The other 
two pairs are generalizations of the results of Ex. 22, Qn. 5 on 
page 100. 

Although it is not necessary to have recourse to Venn diagrams 
to demonstrate these formulae, the student is advised to draw some 
diagrams to illustrate several of the result's. 

We give below a mathematical proof of one of the formulae to 
illustrate the method used. It is straightforward but needs careful 

Theorem. If A, B, C are three given sets, prove that 
An(BuQ=,{AnB)v(AnC). 
Proof. Let x be a member of a set 
Then x e A n (B u Q ■» (x e A) and (x € B or C or both) 

-»(xeXand.\6£l)or(xe4andxeC)orboth 
o(xeAn B) or (xeA n C) or both 
oxe{AnB)u(AnQ 
:. An(BuQ = {AnB)u(AnQ. 
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The subtle point about this proof is the retention of the "or both" 
in three successive lines: There are rather neater ways of laying out 
the proof but they are not so easy to follow. 

Similarly Au (Bn Q = (Au B)n(Av C). 
If we consider A n B n C, we are in fact thinking of {x : xeA, B and C} 
and it does not matter in what order we take A, B, C. It is not 
necessary, therefore, to write the brackets in A n (B n Q or any 
other permutation of this. The Venn diagram (Fig. 69) makes this 
clear, the shaded area being Ar\Br\C. 




4 



Fig. 69 

2. The Intersection and the Union of three Sets 

Likewise, if we consider iuBuCwcan omit brackets, such as 
occur in A<j(B u Q, for {x:xeA or B or C or any two or all three} 
and the order in which we write A, B, C is immaterial The shaded 
area in Fig 70 illustrates AvBvC. 




Fig. 70 



It is easy to deduce two more simple results: 

(Ar>B)n(AnQ = AnBnC. 
(AuB)u(AvQ = AvBuC. 
We prove the first one. 

Let x be a member of the set on the left hand side of the first 
equation. 

Then xeAnBoxeAandxeB 
butalso xeAnCoxeAandxeC 

:. xe(Ar.B)r\(Ar>C)oxeAimdx<=B!mdxeC 
oxeAnBnC. 
The result then follows at once. 

® Exercise 26 

1. Simplify (a)A<j(Br>A), (b)An(BvA). 

By methods similar to those employed in Section 1 above, prove 
that (Nos. 2-4): 

2. AnB = BnA. 

3. (AuB)v(AuQ = AvBvC. 

4. (4uJ)n(Xuq = ^u(5nC). 

5. Simplify (a) [(A nB)u(JnC)]n[Xu B], 

<f>) [(A u B) n (jl u Q] u 1{A r\B)<j(An Q]. 
[Hint Sketches will help.] 

3. Highest Common Factor and Lowest Common Multiple 

Suppose we wish to find the H.C.F. and L.CM. of the numbers 
210; 595; 770. Let the sets of their prime {actors be A, B, C 
respectively. We have 

210 = 2.3.5.7; 595 = 5.7.17; 770 = 2.5.7.11 
.". .4= {2,3,5,7}; B = {5,7,17}; C= {2,5,7,11}. 

The factors of the H.C.F. are the members of Ar\ Bn C for 
these are the only members common to all three of A, B, C. But 
ArxBnC= {5,7} 
.-. RCF. = 5.7 = 35. 
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Similarly A u B u C gives the factors of the L.GM. But 
iuBuC= {2,3,5,7,11, 17} 
.', L.C.M. = 39270. 
There is a difficulty when there are repeated factors of numbers 
for which we are finding the H.C.F. and L.GM, for we must recall 
the necessity to be able, in mathematics, to distinguish between 
members of a set (page 87). We overcome this snag by introducing 
suffixes. 

Consider the numbers 24; 28; 45. We have 13 

24 = 1.2 a .2 4 .2 c .3; 28 = 45 = 1.3 0 .3„.5 

Using the notation above 

AnBnC=l, 
i.e. A, B, C have no common factor (other than unity). 

.-. H.CF. = 1 
A u B u C = {2„, 2 ft 2„ 3„, 3 t , 5, 7} 
.-. L.GM. = 2 3 .3 2 .S.7 = 2520 



B= {3,o 1 ,fl 2 ,a 3 ,Ci} 
C={2 1 ,2 2 ,2 3 ,a 1 ,b,c l ,c 2 } 

i.e. H.C.F. = a 

Also 

AuSuC = {2 t , 2 2 , 2 3 , 3, aj, Oj, 03, 6, c v c 2 } 

ie. L.C.M. = 2 3 .3.a 3 .i>.c 2 = 24a 3 6c 2 . 

Clearly, in an example of this kind, the solution by ordinary 
algebra is shorter, but the above method brings Out the logical 
reasoning underlying set theory. 

13 We put in the factor 1 only when there is no other common factor. 
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O Exercise 21 

Find, using methods similar to those above, the H.C.F. and L.C.M. 
of 

1. (a) 1155; 462 ; 560, (6)42; 48; 72; 102. 

2. (a)x z yz,y 3 z\x 3 z; - (b) 6a 3 bc, 16ac 2 , 306 V. 

3. 4a 2 - 4a6, 6a6 - 66 2 . [Hint. Factorize the expression.] 

4. 512; 768; 1536. 

4. The Complement of a Set 

If if is the universal set and if A is a set in S, then the complement 
of A is called A' and is given by 



Thus A' contains all the members of S which are not in A, and 

It follows that x e A => x £ A', for A A' have no common members. 
On the Venn diagram, Fig. 71, the situation is easily understood. 




Hence A n A' — <j> and A u A' = £ . 

Theorems. (i) A'nB' = (AuB)'; (if) A'uB' = (A nB)', 
where (A u B)' and (A n By are the complements of A u B and 
.4 n B respectively. 

We shall give an intuitive proof of (i) using Venn diagrams and 
then prove it formally. Theorem (ii) can be proved similarly and is 
given in Exercise 28 for the reader. These two theorems are called 
de Morgan's laws. 
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Fig. 72B 



la Fig: 72A, A u B is shaded and hence (A y B)' is the unshaded 
area. Jn Fig 72B, the cross-hatched area is A' n B (for the figure 
has two overlapping holes A and B cut out of it; the complement of 
A, i.e. A', is shaded top right to bottom left; the complement of B, 
Le. B', is shaded top left to bottom right; their intersection A' n B' 
is therefore the cross-hatched region of &). Now the unshaded area 
of Fig. 72A is the same as the cross-hatched area of Fig. 72B. 

There is no need for A and B to overlap (i.e. they need have no 
common members) but in this case the demonstration is almost 



We now give a theoretical proof. 
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Let x be a member of a set, then 

x 6 (A 1 n BO o (x e A) and (x e B) 
<*(x4A)m&friB) 
«-*£(/lorBorboth) 

*>xe(AuB)'. 
Hence A'nB' = (AuB)'. 

We conclude this section with rather a harder problem, demon- 
strating with Venn diagrams. 

Theorem. {An B)' = (A n F) u (An B) u n B). 

Consider the expression on the right hand side. We know from 
above that A'nff is the cross-hatched area of Fig 72B. Now 
i4nff and A' c\B are the staied areas in Fig 73A and Fig 73B 
respectively. (The shading accords with Fig 72B.) 




S 



Fig. 73B 



Hence by addition the union of A'r\B' AnB', A'nB is the 
shaded area of Fig. 74A. 
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Fig. 74A 



Fig. 74B 




We see at once that this is the complement of An B, the shaded area 
in Fig. 74B. Hence the theorem has been demonstrated to be true. 

The methods used in this chapter are based on the work (published 
in 1854) of George Boole (d. 1864), an English mathematician, and 
the subject is called Boolean algebra. Although neglected for more 
than a century, the development of electronic computers has led to 
a sudden revival of interest in his studies for they are well suited to 
the needs of these machines. 

& Exerciser 

1. A and B are the sets of points with intersecting circles, Fig. 75; 



Fig. 75 
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and £ is the universal set. Drawdiagrams and shade them to illustrate 
(a) AnB 1 , (b) A'uB, (c) i'nff, (d) A'kjB', (e) (AuBy. 
2. A and B are the sets of points within the triangle and circle respec- 
tively, in Fig. 76, and S is the universal set. Draw separate diagrams 
and shade them suitably to illustrate 
(a) A u S, (6) (A u BY, (c) A n S, (d) (A n B)', (e) (A' o B). 




Fig. 76 



3. If $ = {1, 2, 3, 4, 5, 6, 7, 8}, A = {1, 3, 5, 7}, B= {2, 3, 4, 6, 7}, 
write down (a) A', (b) B', (c) A' n B\ (d) A'uB', (e) AnB', 
{f)(AvB)',<g){AnB)'. 

4. Prove that A' u B 1 = (A n BY, (i) by Venn diagrams, (ii) 
theoretically. 

5. Show, 14 using Verm diagrams, that 

Au(Br>Q = (AvB)n(A\jC). 

6. S is the universal set {a, b, c, d, e, /} and A = {a, b, c, d), 
B = {c, d, e, f}, C = {a, b, e, f} are subsets of S. Find the set 
C4'njB)u(4nF). What do you observe? 

7. A survey of 119 people taking a train to London elicited the 
following useless information. 60 were going to a football match, 
55 were going to an evening show and 90 were going out to dinner. 
Of these, 48 were going to a show and to dinner, 37 were going to a 
match and to dinner. Of these subsidiary groups, 10 were going to 

14 A theoretical proof was asked for in Exercise 26. 
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all three affairs. If 4 of the people questioned were not doing any of 
these things, find how many were going 

(a) to the football match only, 

(fc) to the football match and to a show but not to dinner. 

The question is solved in outline below. 

Let 

D = {diners}, F = {football fans}, S = {people going to a show}. 
The universal set £ has 119 members. Draw a Venn diagram, Fig. 77. 



Fig. 77 

We have n(FriDnS) = 10, and this is entered first. Also, 
n(FnD) = 37, so the number in FnD but not in FnDnS is 
37-10 = 27. We enter this next. Proceeding similarly, we have 
n{DnS) = 4S and nfFnDnS) = 10; hence the number in 
n(FnD)-n(FnZ>nS) = 48-10 = 38. This also is entered on the 
diagram. We can now complete D, for the remainder dining is 
90-27-38-10 = 15. The difficulty in the problem is now ap- 
parent We do not know F n S. We put x in the part of F n S which 
is not in FnDr\S, i.e. x = n(FnS)-niFnDnS). 

Then b(F) = 60-27-x-10 = 23-x 

and n(S) = 55 -38-x-10 = 7-x. 

These also are put on the Venn diagram. All we need to do now is 

to add the elements in Fig. 77 and to equate the result to the number 

of people concerned (119-4 = 115). This gives us x. The reader is 
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left to show that x = 5 (the number going to the match and to a sho w 
but not to a dinner). What is the number going only to the match? 
8. In a certain school, 23 candidates were taking G.GE. Advanced 
Level English Literature and 29 were taking History. Some were 
taking Geography, 10 candidates were doing English Literature 
only, 15 were doing History only, 6 were doing English Literature 
and History only, 4 were doing Geography and English Literature 
only and 10 were doing Geography only, (a) How many candidates 
altogether were taking Geography? (6) How many candidates were 
taking all three subjects? (c) How many candidates altogether were 
involved in the G.GE. examinations? 

5. Symmetric Difference 

We define the symmetric difference of two sets A and B as the union 
of the set of elements in A but not in B together with those in B but 
not in A Symbolically, this is written AAB. 
On the Venn diagram, Fig. 78, the region is shaded. 




Fig. 78 

The set of elements in A but not in B is A n ff, and the set in B 
but not in A is A' n B. 

:. AAB=*(Ar\B)<j(A'r\B). 

This is represented by the shaded area in Fig. 78. Although it is 
possible to use the set notation already explained, it is easier to 
manipulate the symmetric difference formula after mastering the 
abbreviated notation given in Section 6 below. 
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6. Abbreviated Notation 

It will have become apparent that the notation of Boolean algebra 
is rather tiresome to write. We accordingly introduce a widely-used 
symbolism which appears similar to ordinary algebra. It is, however, 
subject to rules which differ to some extent from those of the latter. 
The new notation was not mentioned earlier as it was. necessary for 
the reader to be conversant with set theory before taking any short 

We replace A n B by AB and A u B by A+B. We also substitute 
1 for if (the universal set) and 0 for if> (the null set). Our standard 
results are modified thus : 



AuB=BuA 
Au(BuC) = (AuB) uC 



n(BnQ = (AnB)nC 



10. Av(Br\Q = (AuB)r\(A 



Abbreviated Notation 
A+A = A 

A+B = B+A * 
A+{B+Q = (A+B)+C * 



A{B+Q = AB+AC * 
A+BC = (A+BftA+Q 
A+l = l 



The eight results, each of which bears an asterisk alongside, are 
similar to those of ordinary algebra. The six results which are not so 
indicated require care but are easily understood provided one 
visualizes the corresponding Venn diagrams. Of these fourteen 
results, the hardest to visualize is No. 10. The reader is advised to 
memorize all of these as rapidly as possible. 
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Example. Prove that, in Booleau algebra, 

{A+BKB+CXP+A) = BC+CA+AB. 

We have 

(A+BKB+CiC+A) = l(A+B){A+Cj](B+C) Results 2 and 5 

= (4+BQ(B+C) Result 10 

= AB+AC+B 2 C+BC 2 Results 9 and 5 

= AB+AC+BC+BC Result 4 

= AB+BC+CA Results land 2 

(as BC+BC = BC, for all the elements of BC are merely repeated). 

Once familiarity with procedure has been gained, it is not neces- 
sary to quote reasons. 

& Exercise 29 
Simplify the expressions in questions 1-14: 

1. A+(A+B). 2. 1-A. 

3.0(4+5). 4.1+A. 

5. B(l+A). 6. A+AB. [Hint. Thisis41+B).] 

7. A{A+B). 8. {A+BXA+B). 

9. (A+B)(B+Q. 10. (A+B)'(A+B). 

11. 4(4+B)(B+C). 12. A\A+B). 

13. (4+B')W'+B). 14. (A+B)\A+C). 

15. Where, in the earlier set notation, has the theorem 
A'+B' = (4B)' been discussed? 

Complete the corresponding theorem A'W = ( y. 

16. Prove that A'B'+AB'+A'B = (ABV. 

[This has been shown earlier, using Venn diagrams (whereT) but it 
is quite easily proved using the standard results, together with the 
theorem A'+B' = (AB)' (question 15 immediately above). 
WestaitmthA'B'+AB'+A'B = A(B+B')+AB' Results2,9 
= A'+AB' Result 13 

= (A'+A)(A'+B r ) Result 10 
The reader is left to complete the question, which is now almost 
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17. Prove, without the use of Venn diagrams, and in the abbreviated 
notation shown above, that 

AS = (A+Bf. 
[This is the second theorem asked for in question IS above.] 

18. Prove that (A+B)(B+C l )(C+A r ) = ABC+A'BC. 

Note. The reader is advised to use this notation with extreme care 
if there is likelihood of ordinary algebra appearing in the same 
working. 



7. Manipulation with flie Symmetric Difference Formula 

We have already seen that the symmetric difference formula is, in 
set notation, 

AAB = (AnB')K J (A'nB). 
In the abbreviated form, this becomes 

AAB = AB+A'B. 
The formulae given in Ex. 29, Nos. 15 and 17, namely 

A'+B = (AB)' 
and A'B = (A+Bf 

are worth memorising. They are used here and later in the book. 

Theorem. (A n B)A(An Q = Ar\(B AC). 
In abbreviated form, this is 

(AB)A(AC) = A(BAC). 

We have 

(AB) A (AC) = (AB)(ACf+(AC)(ABf 

= AB(A'+C)+AC(A'+B I ) from above 

= AA-B+ABC'+AA'C+ABC 

= ABC'+AB'C for^l' = 0 

= A(BC+B'C) 

= A(BAC). 
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© Exercise 30 

1. By considering S = {a, b, c, d, e), A = {a, b, c}, B=>{c,d,e} 
verify that in this case, A A B = (A n BT) u (A' n B). 

2. ISA = {1, 3, 4, 6, 9} and B = {2, 3, 4, 5, 9}, write down the value 
of A A B, given that the universal set consists of the natural numbers 
less than 10. 

Check that, in this case, 

(AB)A(AC) = A{BAQ. 

3. Prove that 

(A A B)(A A Q = AB'C'+A'BC. 

4. Prove that 

(A+B)A{A+Q = A'(BAC). 

Deduce that 

(AB) A {AQ+U+B) A (A+Q = B A C. 

5. Prove that 

(A A B)' = AB+A'B' = A' A B = A A B'. 

6. Simplify 

(AAB)A(AA Q. 
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Even the most experienced authors run out of ideas sometimes and, 
having planned this chapter and feeling that the first section was 
of necessity somewhat tedious; the present writer started to ferret 
around for simple ideas. His friend, John Ward, gave the following 
constructive example and the author's son, Peter, promptly pro- 
duced another which has a curious quirk in it 
Consider the assertions 

a All Christians are good people, 

6 All Buddhists are good people, 
.'. c All Christians are Buddhists. 

We have endeavoured to deduce a statement from two given state- 
ments, but there is a flaw in our logic. It is easily seen in the Venn 



diagrams, Figs. ' 
Let S= {goo 





Fig. 79A 
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Fig. 80 
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Let <?= {material burned in a hearth}, W= {wood},C = {coal}, 
then we see that we can say W=> C. 

The theory of mathematical symbolic logic is intimately related 
to the theory of Boolean algebra, explained in the two preceding 
chapters. It is curious" that investigation of the subject should only 
have occurred systematically as late as the XlXth century, for we 
constantly use logical reasoning in the problems of everyday life— 
and we have been doing this for thousands of years. A non-mathe- 
matical approach to logic has, of course, existed for many centuries 
but we have proved to be markedly tardy in developing a mathe- 
matical shorthand for the subject. 

We shall see that the affinity between set theory and symbolic 
logic is very close indeed. So intimately linked are the ideas, it would 
be true to say that they are slightly different approaches to the same 
subject, set theory arising from considerations of objects, and logic 
from considerations of statements. 
We continue our investigations with another example: 

a PQRS is a rhombus. 

b The opposite angles of the quadrilateral PQRS are equal. 
Here a^b 

is true, for We know that the.opposite angles of a rhombus are equal. 
It does not follow, however, that the converse 



is true; for, if statement b is the original assertion (i.e. if the opposite 
angles of PQRS are equal), then PQRS is a parallelogram (which 
may or may not be a rhombus) and statement a is not valid. It is. 
true that 

i.e. that if the opposite angles of quadrilateral PQRS are not equal, 
then PQRS is not a rhombus. 

In this example, o' is said to be the negation of a and V is the 
negation of 6. (These correspond to the complements A, S of sets 
AiBj. 
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We can present this statement equally easily in set notation. 

A = {rhombuses}, B = {quadrilaterals with opposite angles equal} : 
then A <= B gives rise to B' c A'. 
These results are true in general. 

Theorem. If we have two statements a, b such that a=*&, then 
if => a'. This can be written 

(a=* b)o (&' =>«■). 
The corresponding result for two sets A, B is 

A=> BoB's A'. 

Alternatively A <= Bis-B' <= A'. 

The truth of this is easily demonstrated on a Venn diagram and 
verification is left as an exercise for the reader. (See Exercise 31.) 

2. Notation 

We now define and extend our logical symbols. 

If a is an assertion, then a' is the negation of a (ie. the statement 
denying the truth of a). 

if a and b are assertions, then 

(i) a A 6 is the statement asserting both a and b, 

(ii) a v b is the statement asserting either a orb or both a and 6. 
The "a and b" (i.e. a. A b) corresponds exactly with A n B in set 

theory, as can be seen at once by considering Fig. 45. The "a or 6" 
(i.e. a v 6) corresponds exactly with A uB in set theory, as can be 
seen from Fig 48. Great care is needed in using the or symbol, v, 
for we assert that this means "either one statement or the other 
statement or both statements". 

We see at once that the algebra of sets lends itself to symbolic 
logic. The symbols a and n look very similar and so do v and u ; 
from the point of view of remembering them, this is convenient 

Before proceeding further we shall examine some examples to 
find whether conclusions can be drawn logically from assertions. 



Example. Suppose a. All intelligent people eat apples. 

b. Some boys eat apples. 

c. Some boys are intelligent 
Is it true that a a 6 =>c? 

We can see the situation in a Venn diagram. 
A - {apple eaters}, P = {intelligent people}, B = {boys}. 



c 




Fig. 81B 

We have a *>A=>P, but 

b => some boys (not necessarily all) are in A 
It follows that the category we want for c (i.e. P n B) may have some 
members, Fig. 81A, or may be a null set, Fig. 81B. We cannot say, 
therefore, that a a b => c. 

If statement a had been transposed we would have been able to 
draw such a conclusion. We reset our problem and try again. 

a. All apple eaters are intelligent 

b. Some boys eat apples. 

c. Some boys are intelligent. 
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The Venn diagram, Fig. 82, illustrates this. The set P of intelligent 
people now includes all apple eaters (we ignore insects and birds) 
and the set we need is P n B (shown shaded). 




Fig. 82 



As some boys are in set A (apple eaters), which is entirely in set P, 
it follows that some boys are in set P. 

~& Exercise 31 

State whether the conclusions in Nos. 1-7 are logical Draw a Venn 
diagram for each question, to illustrate the situatioa The fact that 
you may disagree with the sentiments expressed in the initial 
statements does not affect the logic. 

1. An isosceles triangle can be drawn with its vertical angle of any 
size between 0° and 180°. 

Some triangles are right-angled. 

Therefore some right-angled triangles are isosceles. 

2. AD people like to have more than other people. 
Socialists do not like anyone to have more than anyone else. 
Therefore socialists do not exist. 

(The question is not intended to be taken too seriously!) 

3. Some programmes on television lead viewers to make things. 
Television makes viewers lazy. 

Therefore television causes lazy viewers to make things. 

4. French people speak French. 
German people speak German. 
Therefore Italian people speak Italian. 
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5. Some numbers are multiples of 2. 
Some numbers are multiples of 3. 
Some numbers are multiples of 4. 
Therefore some numbers are multiples of 24. 

6. All businessmen go into Manchester by car. 
Cars may not be parked in Manchester. 

Therefore all businessmen go into Manchester by public 
transport. 

7. Explorers get surrounded by flies. 
There are no flies on a clever man. 
Therefore a clever man never explores. 

In Nos. 8-10, assuming that the initial statements are true, write 
down a logical conclusion in each case. 

8. All boys have pocket-money. 
Some boys smoke cigarettes. 

9. All women like new hats. 
Some women do not wear hats. 

10. IV is an even number divisible by 3 and by 7. 

11. Travellers go up North. 
Travellers go down South. 
Travellers go up to town. 

Therefore travellers from Liverpool go down to London— or is 
it up? 

12. Show, with the aid of Venn diagrams, that 

A c B<z>E <= A'. 



3. Truth Tables 

We now consider propositions which are either true or false. If the 
statement a is true, it is said to have a truth value 1, and if it is false 
it has a truth value 0. Hence, if a = 1, then d = 0 and if a = 0, then 
d = 1. These can be written 

a = 1 o d = 0 and a = 0«- d = 1. 
Extensions are equally valid, of course, e.g. 

(aAb) = 0«(aAfc)' = 1 and (av6) = 0«(av6)'= i. 

The idea can obviously be related to set theory, for truth value 1 
corresponds to set membership and truth value 0 corresponds to 
non-membership. 




137 



By this time it must have become abundantly clear to the reader 
that propositions need not be true to life. Logic is merely concerned 
with correctly deduced conclusions being drawn from given asser- 
tions. If the initial assertions are eccentric, we can hardly expect the 
results to be anything else! 

Before we proceed to draw up truth tables, we must be very sure 
that we understand the meaning of a a b (a and 6) and (o v * (o or b 
or both a and b). 

(i) aAfe.Ifa = land6= l,thenaA6 = 1, for o and 6are both 1. 
For all other cases, 



for a and b are not both 1. The situation corresponds exactly to the 
shaded area in Fig. 83. 



(ii) ay b. This is more subtle. We recall that avb means that 
success is achieved if either a = I, or b = 1, or a and b are both 1. 



ie. 





Fig. 83 



Thus, if 




The only failure is a = 0, b = 0, which gives a v b = 0. The situation 
corresponds exactly to the shaded area in Fig. 84. 
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Fig. 84 



Suppose we have two assertions, a and b, then a can be 1 or 0 
and b can be 1 or 0. Defining "and" and "or" as in (i) and (ii) on 
page 133, we have all possible combinations of a/\b, avb, in the 
table: 




and these are called the truth tables for uAb and avb. 
Proceeding further, we have 
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It can similarly be proved that 

(aAi)Wv&' 
and this is left as an exercise to the reader (seep. 121). 
Theorem. If a => b v c, then V A d => a'. 

Proof: We have already seen that 

.-. [a*6vc]*[(&vc)'=>a'] 

<s> [6' a c' =* a'], from above. 

4. Standard Results 



(aA6)Ae«aA(6Ac). 
aA(&vc)«(aA&)v(aAc) 
a'A&'~(avi>)' 



(av&)vc~av(&vc) 
av(6Ac)< S >(avi,)A(av 
a'v&'o(aA&)' 



Example. Prove the results L4, 2B, 3B, 4A, 5 A above. 1A is almost self- 
evident. The truth of a and of a is the truth of a. 2B is equally simple. 
It is certainty that a statement a is true or false, but if a is truth, then 
d is falsehood (and vice versa) hence a v a' = 1 (certainty): We could 
alternatively have proved these results by truth tables, which is the 
method we adopt for the remainder. 

3B. 
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(aAi.)AC = 0A(6Ac). 

Extensions of result 4 A can easily be derived, e.g. 

(flAfc)Ac = (aAc)A6 = (6Aa)Ac. 

In fact, as in the corresponding result for sets, We can write a , 
and similarly avbvc. 
5A. 





b 
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aA(ftvc) 






( fl A6)v(aAc: 
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in 5 and column 8 are th 
A(6vc)-*(flA6)v(aAc). 




belongs neither to a nor to b. It follows that 



Example. Show that 



Proof: a' v 6 <s> (a a fc')', from result 6B (p. 139), 

on interchanging b and b' 
■t> [(ajvaW>]', from the example above 

using the second step in the example above [viz., the idea that 
k' o k s k, where in this case k ■» (a A ay>]. 

The student can hardly have failed to notice that this short section 
on the nor function requires some careful thought, and the following 
suggestion should help him. One can convert directly from the and 
function to the nor function as in the first example above, but to 
convert from the or function to the nor function it is wise to convert 
firstly to the and function as in the second example above. Thus 
and-* nor 
or -* and -> nor, 

are the steps of reasoning in each case. This is all very well, may 
be the student's next thought, but why introduce these peculiar nor 
function processes when the and and or functions seem to be so 
much more straightforward? The answer lies in the next chapter, on 
Logical Circuit Theory. We can either evolve circuits involving 
several kinds of basic unit or we can construct other circuits to do 
the same job, all the circuits in this case being virtually of the same 
basic pattern, i.e. nor circuits. We shall in fact construct both types, 
but the latter is of greater value for many practical purposes, although 
perhaps more tiresome to plan initially. 

# Exercise 33 

1. Show that 



(a) 
(&) 



av&<s.(a'A&')' 
av&*(%6)' 



2. Prove that 

Express the following (Qns. 3-8) entirely as nor functions : 



CHAPTER 10 

LOGICAL CIRCUIT THEORY 
1. Abbreviated Notation for Symbolic Logic 

It will be recalled that an abbreviated form of notation was intra, 
duced near the end of the Chapter 7, on sets. We now introduce ai 
exactly analogous notation for logical operations. 

We replace the or symbol of logic ( v ) by addition, 
i.e. avb becomes a+b. 

Wc replace the and symbol of logic (a) by multiplication, 



:A(6vc)«.(flA6)v{aA 
:v(6Ac)«.(avfc)A(av 

a'A6'<s»(avfc)' 
a- v a ft)' 



Abbreviated Notation 
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obtained earlier in our abbreviated set notation. We shall use the 
results above for the remainder of this chapter. The notation for nor 
functions is unchanged. 
2. AND and OR Circuits 

Although Boolean algebra is of importance in the circuit theory of 
electronic computers it is not, unfortunately, the complete answer. 
It is, in the form of symbolic logic, adaptable to series and to parallel 
circuit layouts but not necessarily to other forms. We confine our 
studies in this book entirely to considerations where our earlier 
work can be applied. 

Let us start with two simple switches A and B, joined firstly in 
series (Fig. 85) and secondly in parallel (Fig. 86). Now current either- 
flows through A (when the switch is on) or it does not (when the 
switch is off). A similar situation applies with regard to switch B. 
Truth tables are constructed, using assertions a and b, where 
a = 1 (switch A on), a = 0 (switch A off) 
6 = 1 (switch B on), 6 = 0 (switch B off). 

In the series circuit, Fig. 85, current will flow if and only if A and 
B are both on, i.e. if a = 1, b = 1 ; this implies ab = 1 and cor- 
responds to AB = F (F indicating that current flows). The truth 
table gives the details: 




Series 
system 



Fig. 85 

This is clearly an and circuit. 

In the parallel circuit, Fig. 86, current will flow if A is on or if B 
is on or if both A and B are on. This exactly implies a+b = 1, and 
corresponds to A+B = F (defining F as above). The truth table is 
shown alongside the circuit. 
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This is clearly an or circuit. 

Complete electric circuits corresponding to the above switching 
systems are shown below (Figs. 87 and 88). Each has a battery, a 
lamp and two switches. 




Fig. 87 



/ ;° 

Fig. 88 

A slightly more elaborate problem, and one found in many 
homes, is the circuit for switching on a lamp from either of two 
separate switches, e.g. a hall light operated by one switch upstairs 
and another downstairs. The circuit is shown in Fig. 89 : 
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Fig. 89 

Clearly a current will flow either if.a = 1, b = 1 or if a = 0, b = 0. 
If we call c = 1 (current flowing) and c = 0 (no current), the truth 



a b I 7 

I 1 1 

I 0 0 

0 1 0 

0 I 0 1 1 



and c is formed of "ab and db"', ie. 

c = o6+a'6'. 

k Suppose now we cross the wires from A to B as shown in Fig. 90 




-I I ^ 

Fig. 90 



Example. In the given circuit (Fig. 91), if a = 1, 0 corresponds to 
switch A being on, off respectively, etc., show that current will flow if 




Fig. 91 



Proof. Consider the upper part of the system. A, B in parallel are 
equivalent to a+b; bringing C into the calculation puts C in series 



logical function (a+b)c. Finally, D is in parallel with the A,B,C 
circuit and so the whole network is equivalent to (a+b)c + d. Current 
flows when this is 1. Thus 

(a+b)c+d=L 
# Exercise 34 

Write down the logical functions for the following systems (Nos. 1-4) : 



with the A, B system. The upper part of the i 



therefore has a 



Fig. 92 




2 




Fig. 93 



Fig. 94 



3 




Fig. 95 




Use the notation given above. 



ISO 



5. In Nos. 1-4 above, given that a — 1, b = 0, c = 1, d = 0, e = 1, 
/= 0, determine, in each exercise, whether a current will flow. 

6. Repeat Qn. 5 above, given that a = 0, b = 1, c = 0, = 1, e = 0, 

7. Draw careful diagrams illustrating systems whose logical 
junctions are (i) (a+b)c, 

(ii) ab+cde, 

(iii) aifc+de), 

(iv) (ab+c)[de+f), 

(v) a6'+a'6+c, 

(vi) ab'+bc. 

3. The NOR Circuit 

In section 2 above we considered two kinds of circuit, and and or. 
We need one more, which we call an inverter. This is one in which the 
output is the complement of the input, ie. if the input is a the output 
is a'. We recall that 

(a = 0)«(a'=l); (a = l)«(a' = 0). 
This implies that an input of current flowing leads to an output of 
no current and vice versa. The simple electromagnet, Fig. 96, serves 
our purpose. The whole device can be called an inveyting-gate. 



If no input current a flows in the circuit around the electromagnet, 
contact is maintained along the output circuit a', i.e. a = 0 -s- d = 1 . 
If input current a flows around the electromagnet, the spring- 
mounted soft iron contact breaker X is drawn away from the point 
yand contact in the output circuit is broken. Hence a = 1 <s- a' = 0. 
Thus both our conditions are satisfied. • 

We represent an inverter symbolically by 
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Fig. 97 

On page 141 we showed that Oj»6«-o'a6', ie 



a our abbreviated 




Fig. 98 

Clearly current flows in the a'b' (output) circuit if and only if a — 0 
and 6 = 0. We represent such'a circuit (called a nor-gate) symbolic- 
ally by Fig. 99. 




a'b' tie. o M b) 



Fig. 99 



The truth table for the nor-gate above is 



a I b I a' I V I W 
1 1 _ 0 i 0~ 0 
10 0 10 
0 110 0 
0 1 0 1 1 1 | 1 
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We can obviously add more inverters in the same way, in a nor- 
gate, thereby getting a logical output a^b^c ... = a'b'c'... . A truth 
table for three inputs is shown on page 154. 

There is no real need to think of an inverter as a separate gate, for 
our nor-gates for one, two, three ... inputs and one output are 
members of the same family (Fig. 100). 




Fig. 100 



It is now necessary to introduce two other gate symbols, the 
and-gate and the or-gate. The and-gate corresponds exactly to the 
series circuit db (Fig. 85) and implies that output ab = 1 when both 
a = 1 and 6 = 1. Fig. 85 would not be of much value electrically 
for two inputs (or more) and Fig. 101 shows a modification of a 
nor-gate which will given an output when both (or all) currents are 
flowing round the electromagnets (i.e. it is an and-gate). 




Fig. 101 

The truth table has already been given on page 145. The symbol for 
an and-gate is shown below (Fig. 102). 




Fig. 102 
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The or-gate corresponds exactly to the parallel circuit a+b 
(Fig. 86), but this figure also would not be of much practical interest. 
We can, however, once again modify our ideas on electromagnets to 
evolve a possible and workable scheme (Fig. 103). Only a very modest 
adjustment to the circuit in Fig. 101 is necessary to ensure an output 
from any one (or more) input a,b... 




Fig. 103 

The output a+b = 1 of an or-gate is implied when either a = 1 or 
b = 1 or both a = 1 and 6=1. The truth table has been given on 
page 146. The symbol for an or-gate is given below (Fig. 104). 




Fig. 104 



As with the nor-gate, so we can add as many inputs as we wish to 
the and-gate and to the or-gate. 

4. Logical Design: the Binary Half Adder 

In the sections above, we have discussed systems with simple 
switches and electromagnets. For computing purposes these would 
be far too time-consuming 15 . On the other hand, the response of 
transistors to electric currents is very rapid indeed. Consequently, 
and, or and nor circuits containing transistors replace in electronic 



13 For tutorial purposes the electromagnetic schemes described can, 
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computers the simple devices we have so far considered. The actual 
equipment used is rather outside the scope of this book and is in fact 
irrelevant to the logical functions we are studying. 

We are now familiar with three kinds of circuit gate. Suppose 
inputs A,B,C... whose logical functions are a, b, c ... are fed into 
a circuit with a single output, then the possibilities are: 

Circuit Output 



Clearly the and-gate transmits an impulse 
A,B,C... feed impulses into it, i.e. if a = b = 
The or-gate transmits an impulse if any one 
feeds an impulse into it. 



impulse if and "only if none of A, B,C... 
ifa=rfe = c = ... = 0. The following 
f one on page 151) illustrates the case : 



in of 

I 

s for each of the three functions a, b, c. 
Hence, from earlier work, there are 2 3 = 8 combinations possible. 
There is obviously no output unless all the inputs are zero. 

We are now in a position to consider the design of a binary 
half-adder, a machine designed to add two binary digits a and b 
(see Ch. 4, p. 63) either of which may be 0 or 1. The binary half-adder 



will give the unit and the carrying figure. Consider, in the binary 

1+1 = 10, 1+0=1, 0+1 = 1, 0+0 = 0. 
If we reset these as a truth table, we have 





b 


Addition 


Carry Unit 


1 




1 0 


1 


0 


0 1 


0 




0 1 


0 


0 


0 0 



We deal with carry and unit separately. Firstly it is clear that the 
carry is given by ab. This requires a simple and-gate. The unit is 
much more subtle and is most easily seen by constructing a truth 
table, although the method of derivation may seem a little artificial. 
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This system uses six gates, viz. 2 inverters, 3 and-gates and 1 or-gate. 
The observant reader will have noticed that the upper part of the? 
circuit giving the unit also answers the logical problem of the hall 
light (pages 146-8). 

By suitable transformation, the system for the binary half-adder 
can be reduced from six gates to four (Fig. 106). The reasoning is 
as follows: 
We have 

!» = ab'+a'b 
= aa'+ab'+a'b+bb' (for aa' = 0 = bV) 
= (a+bjd+b 1 ) 

= {a+Wflb)' 

This requires an or-gate (for a+b), an and-gate (for db), an inverter 
(for (ab) r ) and an and-gate to complete (a+b)(ab)'. No extra gate is 
needed for c, the carrying digit, for it is obtainable directly from the 
db and-gate. 




Fig. 106 



5. The Whole Adder 

The construction of a whole adder, which can add any two numbers 
(which are first converted to the binary scale) is effected by combining 
two half-adders. 

The addition of two numbers requires that three digits shall be 
added together in each column, once the first step (in the units 
column) has been carried out. This follows at once from the fact that 
each number being added provides a digit and that there is also a 
carrying number (0 or 1) to be brought into each column, except the 
first. Hence a circuit designed to add two numbers needs three 
inputs. Such a device is termed a whole adder orfiitt adder. Suppose 
that the inputs for a particular column are a, 6 and k (the carrying 
digit from the previous column). 



LOGICAL CIRCUIT THEORY 

We construct a truth table: 
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1 
1 

We observe that the carry c is only needed when tvi 
a, b, ft are non-zero. This suggests 

c = abkf+ab'k+a'bk+abk 
= ab[k!+k)+(ab'+a!b)k 
= ab+qk, where q = ab'+a'b, 



Went 

of the inputs ar 

u^ahk+aW+dbK+aVk 
= (ab+a'b')k+(ab'+a'b)k' 
= rfk+qk, 

for we have shown earlier (p. 148) that ab+a'b' = (ab'+a'b)'. 

Finally, we observe that ab'+a'b, i.e. q, is the unit output of our 
half-adder with inputs a and b. Also q'k+ qk', i.e. a, is the unit output 
of the half-adder with inputs q and ft. 

We use the symbol 



a — — r~~h — cob 

b — — 1 H — q'ab'+a'b 



Fig. 107 

16 We can also check this by a truth table. 
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for an entire half-adder. Then the whole adder appears as Fig. 108. 



Replacing our symbols for half-adders by the circuitry of Fig. 91, 
we have the complete picture for a whole adder CFig- 109). 




6. The NOR-gate Half Adder and Whole Adder 

Although the foregoing sections 4 and 5 describe a satisfactory 
system of producing a binary half-adder and whole-adder, the 
circuits have the disadvantage that three different kinds of gate are 
needed. As the number of gates required in a computer may be very 
large, production and maintenance are much simplified if a single 
type of gate can be used. This is, in " 
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however, we can devise a logical circuit, we must convert our outputs 
for the unit and the carrying digit to a suitable nor-fomt. This is short 
but is not particularly easy. 
From p. 155, we have the carrying digit for a half adder 



« = (o+6)(fl6)' (proved, p. 156) 
= (dV)'(ab)', 
for, from p. 144, (a+bf = db'o(a+b) = (dbj. 
Now, from p. 151, p'd = p^q; hence replacing p' by (dbj an< 
9" by (a2>)', we have 

= (a„bMab) (2 

[Alternatively, we can say directly that "neither db' nor ab" implie 
"both (a'bj and (ab)"', i.e. (a'fcTW-] 

' ' lg as (1) and (2) may appear, they are exactly what w 



We start by building up our half-adder. 




This type of circuit (Fig. 110) not only gives the carrying digit but 
also part of the unit digit. The other part of the unit digit is a s b, 
given by Fig. 111. 
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Finally for the unit, we need one more nor-gate to give (a„b)^ab). 
Hence we have a complete half-adder in Fig. 112. 




Fig. 112 



Altogether five nor-gates are needed for the half-adder. 

We now extend the construction of the nor-circuits to a binary 
whole adder. The principle is exactly that employed in section 5 
above for the connection of two binary half adders. We start by 
redrawing Fig. 108 and use our half-adder symbol (Fig. VST), thus 
obtaining Fig. 113. 




Fig. 115 
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Thus, for a whole adder, 12 nor-gates are needed, compared with 
the 9 assorted gates of Fig. 109. Nevertheless, Fig. 115 presents a 
system of considerable interest, as has already been mentioned. 

7. Binary Addition Computer 

We complete pur studies in circuit theory by drawing a system for 
adding two binary numbers with not more than 4 digits in each. 
It is self-evident that the system may be mdefmitely extended 
(Fig. 116). 

The one's column only needs a half-adder, as there is no carrying 
figure to be brought in. All the other columns need whole-adders. 
The machine would add two such numbers as 1110+1101 and give 
the answer as 11011. 

9 Exercise 35 

1. Prove, by constructing truth tables, the formulae : 

(1) u = abk+ab'k'+a'bk'+a'b'k, 

(2) c = M+ab'k+a'bk+abk, 

for the unit digit, carrying digit, respectively, when three binary 
digits a, b, k are added together (p. 157). 

2. Show that, for the computer in Fig. 116,thelargestinputnumbers 
expressed in the denary scale are each 15, and that the largest output 
is 30. Why cannot 31 be obtained on this particular instrument? 

3. (a) Which figure shows exactly the construction of an and-gate 
using nor-gates only? Q>) Draw a figure for an or-gate, using nor-gates 
each having two inputs and one output. 

4. Draw from memory the figures for 
(a) a binary half-adder using 6 gates, 

(6) a binary half-adder using nor-gates only, 
(c) a whole adder using nor-gates only. 

5. Prove, by constructing truth tables or otherwise, that 

(6) («+&)' = «„& 

(c) ab'+a'b = (a+byaby. 
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1. Matrices 

Suppose we consider two simultaneous linear equations in two 
unknowns x and y, 

3x+y=5 
4x-y = 2 

The coefficients of x and y could be put down in the form of a 
rectangular array without altering their relative positions in the 




Such an array is called a matrix. We can, in feet, write the pair of 
equations as a single matrix equation 




This suggests the raison d'etre for matrix algebra. In aerodynamics, 
for example, large numbers of simultaneous linear equations involv- 
ing a large number of unknowns can be replaced by a single matrix 
equation. This would, however, be of little value unless we could find 
rules and methods for operating with matrices. We accordingly 
begin by exannrdng properties of these arrays. 

Definition. A matrix is a rectangular array of numbers. An m by 
n matrix (written m x n matrix) has m rows and n columns, e.g. 

(l 6 l) • 
164 
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■(o.f. matrix (iii) above) but tliis time the elements are arranged 
differently. 
In general, a matrix can be written 

mm 
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are all different. 

Two matrices are identical if and only if each element of one is 
equal to the corresponding element of the other. Using the symbolic 
notation of Section 1 above, if 

A = (0 and B = (U 
then A = B#W = (U 

for aB 1 *S r =S m, 1 =S s < n, where r,s,m,n are integers. 
For instance, 

hn a l2 a 13 \lb n b 12 b 13 \ 
\<hi a 21 a 23 J \b 2l b 22 b 23 J 

if and only if 

"ll = &11> a 12 = &12> «13 = &13> "21 - ht> a 22 = &22> <*23 = &23- 

Further, for example, 



■s-x = 1 and y = 2. 
Two matrices cannot be equal unless they have the same number 
of rows (m, say) and the sa 



Hi 



the symbol ^ meaning "does not equal". 

The addition (or subtraction) of matrices is simple but may only 
be carried out when the matrices are of the same order (m x n, say), 
ie. when they have the same number of rows and columns. Cor- 
responding elements are added (or, in the case of subtraction, the 
elements are subtracted). 
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-3)+(-2 6)+(l 0) = (4-2+1 -3+6+0) 
\ 0 5/ \ 3 -5/ \ 0+3 5-5/ 



l» "I ~ W 

as, although the number of rows is the same {2\ the number of 
columns is not (2 in the first matrix, 1 in the second). 

If matrices may be added, we refer to them in the theorem below 
as compatible. 

Theorem. The addition of compatible matrices is commutative, i.e. 
A+B = B+A. 
Weprovethisforageneral2x2 matrix. 



-fci 



It is obvious that we can proceed in exactly the same 
handling any two mxn matrices, and that the process 
extended to the addition of three or more matrices, e.g. 

A+B+C = B+A+C = B+C+A,etc. 

Example. Ixt+lx-s] , Isx+s] _ I x 2 +lx\ 
\ y'+l / + U-y| - W-y+3). 



but, as in the work above, our zero matrix must, to be compatible, 
that is (in the case of addition or subtraction), it must have the same 
number of rows and columns as the matrix to which we add it. In 
general, 

A+tf = A, 

where A is an mxn matrix and 0 is the corresponding mxn zero 

# Exercise 36 

1. Write down.examples of 

(a) a square 2x2 matrix, (b) a 1 x 3 (row) matrix, 

(c) a 2 x 1 (column) matrix, (d) a 3 x 3 square matrix, 
(e) a 2x3 matrix. (/) a 3x2 matrix. 

[Hint. An example of a 1 x 3 (row) matrix would be (-2 0 5).] 

2. If the matrix A were expressed by the shortened notation 
A = (aj how many rows and columns would there be if m = 5, 
n = 3? 

3. State whether the following can be added. In all cases where 
permissible carry out possible simplification: 
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(c) (3 1 -4) - (-2 -1 3) + (-5 0 2\ 



(0), (e) ' 



_? f IJ _? i) 

4. From the following matrix equations, determine the values of 

-i) = (i -HmI - (- 2 4 

(e) (x+4 X 3 12 ) = (x+4 ^j. 

5. Can we find x and y in the following matrix equation? 



3. Multiplication of Matrices by Real Numbers 

Consider 



( 4 3 y+2) = (3 .y+2). 
on of Matrices by Real Numbi 

jctions 1 and 2. Now the matrices 
lation are the same, so we can writ 



170 



element of the matrix by p. Thus, in our general form already used, 
if A = (0> tnen P A = P(0 = (PO- 
Written in full this is 

E«12 ••■ "lA /P"ll P«12 ■•• Pa ln \ 

<hz ■■• a 2n \ = pa 2l pa 22 ... pa 2 A 

«„2 ■■• <W Wi Pa»,2 ■•• P<W 
as multiplyii 

us 



and this agrees with the rule for subtraction given in Section 2 above. 
Note that we put the multiplier -1 in a square bracket to avoid 
comparison with (—1) which, in a chapter on matrices, should mean 



(-i i o) - »-(; i 4 

W e have2A-3B = (j * |) - | « j| 



Example. If A 
find2A-3B. 



Definition. A symmetrical matrix is a square matrix (it cannot be 
any other kind) which is unaltered when rows and columns are 
interchanged; i.e. 

/ 1 4 -2\ 

I 4 3 1 1 is a symmetrical matrix. 
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in 



In general the square matrix (a„) is symmetrical if a„ = 
When Ur«i,Ui«» 



• Exercise 37 
Multiply out (Nbs. 1-4) and simplify where possible: 




and if 3A = B, find x and y. 

6. Express the following as multiples of simpler matrices: 




4. Multiplication of Matrices 

The multiplication of matrices has an important place in modern 
mathematics. It is, however, more exacting than the process of 
addition and the student will need to observe some care in studying 
this section. Once the procedure is mastered, it is not difficult to 
apply. 

Consider this domestic problem. 

Mrs. Newton who, mirabile dictu, has a mathematical turn of 
mind, buys some groceries, namely, 3 lb. butter, 1 lb. tea, 2 lb. cheese. 
She lays out her purchases as a row matrix: 

(3 1 2). 
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The costs of her groceries are based on the following prices per lb., 
say, 

butter 15p 
tea 30p 
cheese 20p. 

These she puts down as a column matrix 

I) 

and the whole transaction is the product of the two matrices Mrs. 
Newton has constructed, namely, 




We know already, from elementary arithmetic, that the total 
cost in pence is the sum of the products of each element in the first 
matrix row with the corresponding element in the second matrix 
column, i.e. 

(3x15+1x30+2x20) = (115) 

which gives a bill of £1-15. Doubtless Mr. Ramsbottom, the prac- 
tically minded grocer whose gifts of mathematical reasoning are 
limited, will have done his calculation in this way, without even 
realising that he was resorting to matrix algebra! 

Suppose, like Mrs. Newton, we speculate as to whether we can 
extend the multiplication of elements of rows of the first matrix by 
elements of columns of the second matrix in a pair of matrices being 
multiplied together. The following could follow logically: if A and B 
are compatible matrices (and compatibility in multiplication has 
yet to be determinedX then 

A x B =/ flrst row x filst column > fr* row x second column, \ 

I second row x first column, second row x second column, ] 



-U 4 

More generally, for a 2 x 2 (square) matrix 

1 



-(4 8 4 
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< < 31 6 12 + a 32^22 «31&13+ a 32&23j 
+033&32 +"33633 / 



"ll6l2+"l2622 "11613 + O12623 
+ "13632 +"13633 



"2l6l2 + "226 2 2 "2l6l3 +"22 6 23 
+ "23632 +"23633 




We have so far not considered whether there are any snags in all 
this. All was well whilst we were multiplying the above matrices, but 
there was an essential rule which we carefully observed (but did 
not at that stage mention) : 

Rule. Two matrices may be multiplied together if and only if the 
number of columns of the first matrix is equal to the number of rows 
of the second matrix. 

In other words, if A and B are two matrices being multiplied 
together in the order A x B, then the result has no meaning unless 
A is an m x p matrix (say) and B is a p x n matrix (say), where p is the 
same in both cases. When this condition is satisfied the resultant 
matrix C is an m x n matrix. Symbolically, we can write 



where, of course, every "c" has to be determined. 

N.B. It does not follow that B x A exists and, if it does, it is most 
unlikely to be the same as A x B. If A = (O. B = (6,J then A x B 
and BxA exist, AxB being an mxm square matrix and BxA 
being an n x n square matrix. 
Example. Given that 

Hssi -HI 

find A x B and B x A. What can be deduced from these results? 
Firstly we observe that A is a 2 x 3 matrix and that B is a 3 x 2 



("Jx(6 P J = (0, 



A x B = (a 23 ) x (632) = (C22) * 2 x 2 matrix 
BxA = (6 32 )x("23) = (d 33 )=* 3x3 matrix, 



where the c's and d's have to be determined. 



It follows at once that A x B + B x A, i.e. in general the multi- 
plication of matrices is not commutative. This is the deduction for 
which we were asked. 

Finally 



Note. Slightly different nc 



(a)(5)(-3), ©ft-l){J (c) (3,2)|j Jj, 

(d) j}(4 3), (e) Jj, (/) (3 0 -5)(jj, 

fe)(j(5 4), (*)g(3X (0 (jj JJ(J | 



0),B=| 



find ABandBA. 



3. Given that P = (3 jj, Q = do PQ and QP have any 
meaning? If possible, express the result (or results) as a single matrix 



4. Simplify/ 3 6 

Li i 



5 ' If (c d 5) = pj (3 0 _2) ' 511(1 x!mdy ' 

{Hint. We do not need to co: 
although if desired we could fii 

6 - Fmd3 (-i 1 

7. Determine a 32 and a 21 , when 

Hi n 



in detail the method of solving sii 
linear equations mentioned at the beginning of this chapter. 
If we apply the rules of multiplication to, say, 

& -I) ~ t-i 

If the result is ||J, as in the example on p. 164, we have 

and applying the rule for the identity (equality) of matrices, we have 
3x+y = 5, (1) 
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is mathematically sound, but it does not at the moment appear 
helpful. 

If, however, we can find a matrix of numbers (not including x and 
y) by which to multiply both sides of the equation above so that the 

left hand side becomes our problem is virtually solved. 

We start by considering the symmetrical matrix 



The general definition of I is a square matrix whose principal 
diagonal (top left to bottom right) is a series of l's and all of whose 
other elements are zeros. 

In algebra, if we wish to multiply a by a number in order to get 1, 
we can see at once that we need -, 
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using the law of indices. 
In matrix algebra we accept an analogous notation 

A _1 A = I, 



ax+by = h 
cx+dy - k, 



We can solve this if we can find a matrix A" called the inverse of 
A, such that 

A~ I AX = A- 1 B 
=> IX = A-'B 
=> X = A" X B. 



Suppose A" 1 = |^ fj,then 



Put pb+qd — 0 and ra+sc = 0, then 

2 = _| = fc, (say) and £ = ~ = fc 2 (say), 
where k t and fc 2 are to be determined. 
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Then pa+qc = k^ad-bc) and rb+sd = k^bc-ad). 

•• A A -\ 0 k 2 (bc-ad)] 

on substituting for p, & r, s. This further simplifies to 

A"A = lad-be]^ 

where ad— be is called the determinant of A and may be written A 
for short (Note. A is a number, not a matrix.) 

Finally, putting k t = i and fc 2 = — ^ 




memorize this. If A = 0, the method fails. [See Ex. 39, No. 4.] 

The method can be extended to any number of simultaneous linear 
equations, provided that the number of unknowns is the same as the 
number of equations. It is this extension and its application to 
computing which lead to the current widespread interest in matrices. 

We shall now solve the example given at the beginning of the 
chapter and referred to on several occasions. 

Example. Solve 3x+y = 5 
4x-y = 2. 

We have A = X 




AX = B 




[Check 3.1+2 = 5; 4.1-2 = 2.] 

%Exercise 39 

Solve the following pairs of simultaneous equations, using matrices 
(Nos. 1-4): 

1. 3x+2y = 6, x+5y = 2. 

2. 3m+2n= -1, 6(m-n) = 13. 

3. x+2y = 2, 4v-3x = 7. 

4. Sx+4y = 3, 10x+8y = 7. Why does the method fail? 
[Note: This is an important special case. 

A = 5.8-4.10 = 0 and i would be mfinite. 

In the circumstances A -1 cannot be determined and we say that 
the matrix A is singular. 

The explanation is that there are no finite solutions for x and y. 
If we graph the lines 5x+4y = 3, 10x+ Sy = 7, we find that they 
are parallel. They can be said to meet on the line at infinity and the 
solution of the simultaneous equations would be irulnite.] 

5.If[^]A=(_^ ~f 4 J 

prove that A = I. 

6. Power of a Matrix 

We have considered the multiplication of matrices such as AB 
where A and B are compatible. Let us now consider AA = A 2 and 
AAA = AA 2 = A 2 A = A 3 . For simplicity we restrict our con- 
siderations to 2 x 2 matrices. The theory can be extended to higher 
orders but it is interesting to note that powers of A (such as A 2 , A 3 ) 



+bc ab+bd\ 
:+cd bc+d 2 ) 



where the artificial insertion of +ad-ad in two places is made to 
create a common factor [a+d] already present in two elements. 

A -[cla+d] d[a+d]/ + | 0 bc-ad] 

= [a+d] A-AI, 

where we must retain I here, as each term must have a matrix in it, 
and where [a+d] is a scalar number and A has the definition given 
on page 179. Hence we have the characteristic equation of the matrix 
A, i.e. 

A 2 -[a+d]A+AI = £ 
This is very useful for finding higher powers of A. Suppose we 
multiply throughout by A, then 

A 3 -[a+d]A 2 +AA = 0 
for AI = A and A<j> = <j>. 
Hence, using the characteristic equation already found, 
A 3 -[a+d]{[a+d]A-AI}+AA = <t> 
=> A 3 = {[a+d] 2 -A}A-[a+d]AI. 



Example. If A = Iq ~% find.A 3 . 
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(Method 1) Here a = 3, b = -2. c = 0, d = 1, 
a+d = 4 and A = ad— be = 3 
A 3 = (16-3)A-4.3I 
= 13A-12I. 



*-6 16 1 



■(5 -t -J 



In this case the direct method is a little shorter but this is not 



to the general case of a 2 x 2 matrix and show that 
the characteristic equation gives an effective and surprisingly simple 
method of finding the inverse A -1 of A 

re have already found that 

AI = [a+d]A-A 2 

Multiplying by A -1 and noting that A" I I = A" 1 , A -I A = I, 



- 1 = [a+<J]I-A 
Ja+d 0 \ [a i 
~\ 0 a+d]\c t 



a result already found on page 179. 

• Exercise 40 

Find the characteristic equations of the matrices in Qns. 1-4: 

5. Do the inverses of the following matrices P and Q exist 

If possible, write them down. [Hint. Is A zero?] 

6. If A = |£ _ ^j, find A 3 in terms of a and b. 

7. If B = ^ "4), find B 4 in the form 49C, where C is a mat 
[Hint. B" = B 2 B 2 .] 

8. Solve the simultaneous equations in x and y : 

(a) 2*-y = 5,- x+2y = 3 

(b) ax+by = c, bx+Aay = -2c, 



7. Application of Matrices to Pnblic Opinion Polls 

We complete the chapter with a short consideration of real-life 
problems. Suppose that an opinion poll is taken of a cross-section 
of the population in order to find out its views on corporal punish- 
ment in schools. It is found that 40% favour it and that the rest are 
opposed. A little later, the same people are again asked their opinions 
and it is discovered that \ of those originally in favour are now 
opposed, whereas \ of those originally opposed are now in favour. 
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ix of the original distribution : 



If we now consider th 
that we need a 2x2 1 
the second opinion poll it has had to 

Original Poll Modified Poll 

a--(t ?) — *-(■♦* A) 

The elements of the matrix are in the correct positions, for the 
top line multipliers operating on the column matrix B will give those 
for corporal punishment and the bottom line multipliers will give 
those against it. Thus we have IB becomes AB. 



/l OV40\ _/40\ 



Instead of 40% for, 60% against, we now have 47% for, 53% 
against. 

If the trend were maintained at this level, after another comparable 
interval of time we might anticipate the situation as 



There are now 50-85% in favour of corporal punishment and 
public opinion is just biased towards it. 

In practice there are usually some people unable to make up th 
minds about controversial issues. We now consider an exam] 
which takes into account this difficulty. 
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Example. An urban district council wishes to apply for borough 
status, which will lead to expenses in the provision of a mayor and 
corporation, on the one hand, but higher status for the community, 
in the provision of more extensive public services, on the other. An 
opinion poll finds that 40% are in favour, 50% are opposed and the 
rest are undecided. Later, it is found that, of those originally in 
favour jft are opposed; of those originally opposed, | are in favour 
and i„ are undecided; of those originally undecided, i are now in 
favour. There are no other changes. May the council assume that 
the local community, even if not enthusiastic, tends to favour the 







ue it is 3x3) with which' 












Against Undecided 


For 












Undecided 


0 


20 i 



(Note that these columns add up to 1.) 




This means that 44-75% are in favour of the recommendation, 
45-25% are opposed to it, and that again 10% of the citizens are 
undecided. The council ought therefore to abandon the scheme. 



• Exercise 41 

1. In Milchester, a hypothetical small provincial town where the 
main members of the local council were prejudiced in their views, 
there was a strong move to instruct the citizens to stop smoking. 
Before resorting to enforcement, however, the more moderate 
members persuaded the council to obtain a public opinion poll on 
the matter. A first test revealed that 70% were opposed to enforce- 
ment and the remainder in favour. A second poll, taken a little later, 
revealed that, of those originally opposed, yg were now in favour 
and, of those originally in favour, ^ were now opposed. What was 
the situation after the second poll? 

If a third poll were taken after a similar time interval, assuming 
that resentment against improper pressure continued to grow at 
the same rate, what would be the position? 

2. In the same small town as above, which would be unlikely to exist 
in real life, there was great enthusiasm for the construction of 
swimming baths. A public opinion poll was taken and it was found 
that 55% were in favour, 20% were undecided and the rest were 
opposed. Shortly afterwards, a councillor, after a cheerful evening, 
accidentally let fall the information that the scheme would cause the 
rates to rise by 25p (i.e. 25 new pence) in the £. There was a public 
outcry and it was insisted that another poll be takea It was found 
that of those in favour, f now opposed ; of those who were undecided, 
J now opposed; and that of those originally opposed ^ were in 
favour. There were no other changes. What was the overall position? 

3. The manufacturers of three kinds of washing powder were waging" 
their usual advertisement warfare. A first opinion poll was taken to 
assess the situation and it was found that, of a sample of housewives, 
39% favoured Shrinko, 28% liked Rottaway and the rest used 
Skratch. After various attractions had been offered as free gifts— for 
example, celluloid ashtrays, plastic socks and wooden screwdrivers 
— another test of the same housewives was taken. Of those, who 
originally preferred Shrinko, j now supported Rottaway and 
supported Skratch. Of those who had favoured Rottaway, f now 
supported Shrinko and £ supported Skratch. Of those who had 
supported Skratch, \ now supported Shrinko and \ preferred 
Rottaway. Find, correct to two decimal places, the percentage of 
housewives m favour of each product. 



CHAPTER 12 
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1. Probability for a Single Event 

Although it is not our intention to delve into the modus operandi in 
gambling, it is usually recognised that the simplest introduction to 
probability is through the medium of pennies, dice and cards. 

If we toss a penny we can reasonably expect that it will come to 
rest either as a head or as a tail. It may, of course, be cross-grained 
and stick on its edge in a patch of mud or irretrievably be lost down 
a convenient drain, but we shall ignore such anti-social tendencies. 
We shall say that the penny will do one of two things— expose a 
head or a tail — and that this is certainty, which we define as 1. It is 
reasonable to assume that the penny is as likely to land with one 
face uppermost as with the other. Thus, the theoretical probability 
of a head is j and that of a tail is j, for f+j = 1, i.e. certainty. Again, 
for the questing mind, it is of interest to note that, as the two faces 
of the coin are not identical in design, the probability is very, very 
slightly skew and it may well be that there is a minute bias towards 
heads — but it is negligible from the point of view of captains of 
football teams when tossing for kick-off! 

In real life, unless the number of throws is large, the practical 
probability distribution obtained may differ substantially from the 
theoretical result. The author's son, Peter, tossed a new penny fifty 
times as an illustration. The first set of results was poor : 
Heads 20 
Tails 30. 

The experiment was repeated and this time the penny was more 
co-operative: 

Heads 26 
Tails 24. 
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The probability, p, of an event happening in an experiment is 
given by 

Number of favourable cases _ a 
Total number of cases ' a+b' 



where a is the number of favourable cases and b is the number of 
unfavourable cases. Thus, in the above experiments on tossing a 
penny, the first practical probability of a head was §§ = 04, com- 
pared with the theoretical probability of J =0-5. Tabulating the 
results of both experiments, we have 



Practical Results 



It will be observed that if we add each column we obtain 1-00, 
iue. certainty. Had we tossed the penny a large number of times, say 
1000, we could have expected a result closely akin to the theoretical 

The probability, p', of an event not happening is logically defined 



Number of unfavourable cases _ ft ^_ (a+b)— a 
Total number of cases a+b a+b 



which we could have seen by considering 
Probability of eventhappenmg+Probability of event not happening 
= Certainty. 
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In set notation, p/ is the complement of p in certainty, the universal 
set{= 1). 

to which this definition 



ur attention to the rolling of a single die having six 
to 6. Suppose it is rolled 300 times to see on how 
is each face turns upward. Once again the author is 
indebted to his long-suffering son, who obtained the following cases : 



The theoretical expectation of a particular face being uppermost 
is, in this case, 300 -=-6 (the number of faces), i.e. 50. The number of 
throws was not large compared with the number of possibilities (six 
different results) but the poor result for face number six suggested 
faulty manufacture of the die. This was borne out by subsequent 
trials and by comparison with other dice. In fact, less biased results 
would have been obtained by collating information from a group of 
people each throwing a different die, for then defects of workmanship- 
would have tended to cancel out. 

From the results obtained, the practical and theoretical probabili- 
ties of throwing 1 are seen to be ^^0157 and J^=0-167 



300 

respectively. Proceeding thus, we have the table: 



We pursue our investigations, using an ordinary pack of 52 
playing cards. 

Example. From an ordinary pack of cards, a single card is drawn. 
What is the probability that it is (a) a. heart, (6) the king of hearts, 
(c) not a court card, (d) red? 
(a) Of 52 cards, 13 are hearts 
13 1 
■" P = 52~4 
0) Of 52 cards, only one (the king of hearts) is acceptable . 



(c) Of 52 cards, there are 12 court cards (kings, queens, jacks) 
, _ 12 _ 40 _ 10 

•'■ p _ 52' P " 52 13' 

(<Q Of 52 cards, 26 are red 

26 1 

•■ ' a 5"? 

We now define the odds in favour of an event occurring and the 
odds against it occurring as 

. Number of favourable cases _ a 

Odds in favour = Number of uafavourab i e cases _ b' 

usually written in the form a : b. 



usually written in the form b:a. 

The odds against are therefore the reciprocal of the odds in favour. 
If we call the odds in favour and odds against o f and o a respectively, 



which is quite different from the probability relationship 
P+P' = 1 
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If p = (as before), we have 




b a+b a+b 

~£ 
P' 

Example. A player draws an ace from a pack of 52 cards. The ace is 
not returned to the pack. Another player now draws from the pack. 
What are now the odds against this card also being an ace? 

Originally, of 52 cards, 4 were aces. 

After the first draw there are 51 cards, of which 3 are aces. 

•' P 51 17 

.'. Odds against an ace are (17-1) : 1, i.e. 16:1. 
Note. Thisproblem is not the same as that of determining, before 
either player has drawn, the odds against both the first and second 
cards being aces. A more elaborate situation, of this type, is dealt 
with under the heading compound probability in this chapter. 
Laplace's First Principle is a summary of the definitions in this 

If an event can succeed in a ways and fail in b ways, all ways being 
equally likely, then: 

the probability (chance) of success is a/(a + b), 
the probability of failure is b/{a+b). 
the odds in favour are a : b. 
the odds against are b :a. 



1. A boy has tossed a penny six times and it has come down heads 
on each occasion. He now tosses it a seventh time. What is the 
probability that it will come down heads? 

2. Roll a die 100 times. Add up the number of times it comes up as 
2 or 3. Express this as a practical probability, in decimal form. What 
is the theoretical probability? Find the percentage error in the 
practical probability. 



9 Exercise 42 



(i.e. 



Difference between theoretical and ; 



practical probability 



Theoretical probability 
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3. Jones and Smith play a curious gambling game. Jones has an 
ordinary pack of cards from which kings, queens, knaves, tens and 
nines have been removed. Aces are counted as ones. Smith has a 
single die. Jones draws a card at the same time as Smith rolls his die. 
If the former has a card with a prime number on it, he wins, unless 
the latter has a prime number on his die, in which case it is a draw. 
Conversely the latter wins if he has a prime number on his die when 
the former does not on his card. If Jones replaces the card he draws 
and shuttles the pack before he draws again, who is likely to win an 
evening's play? 

4. From an ordinary pack of 52 playing-cards, what is the prob- 
ability that a single card drawn will 

(a) be a red court card, (a court card is a king, queen or knave), 
(6) have a face value which is a multiple of 3 or 5? 
(In this sense, knaves, queens and kings do not have a face value). 

5. Two cards are drawn from an ordinary pack of 52 and are placed 
face up on a table. They are found to be the 2 and 3 of clubs. If they 
are not replaced in the pack, what is the probability that the next 
card drawn is (a) a club, or (6) a three, or (c) black? 

6. A bag contains six white balls and five red balls of the same size. 
Three balls are drawn without replacing them and are found to be 
red. What is the probability that the next ball drawn is white? What 
are the odds in favour of this happening? 

All the balls are replaced in the bag. What is the smallest number 
of balls which needs to be drawn to be certain of getting (a) three 
white balls, (6) three balls of one colour? 



2. Exclusive Events (Addition Law of Probability) 

Suppose that we wish to find the probability of scoring 7 with a 
single throw of a pair of dice. The possible successful results are 

(1,6), (2,5), (3,4), (4,3), (5,2), (6,1), 

where the first number in each pair refers to the first die and the 
second number to the second die. We have 6 possible successes, each 
one of which excludes any of the others occurring at the same time. 
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Now the total of all the possibilities is 6 x 6 = 36, for each die has 6 
faces, any of which may appear. The probability of success is, 
therefore g l 

36 = 6' 

This is a particular case of Laplace's Second Principle, which may 
be enunciated as follows : 

If an event can occur in various ways, any one of which excludes 
the others happening at the same time, the probability p of occurrence 
of the event is the sum of the probabilities p„ p 2 . . .p„ of the separate 
ways which can occur, i.e. p = p t +p 2 + . . . + p n . 
Proof. Suppose that the event can occur in n ways of which the 
probabilities are — ; — . . . — respectively, where a lt a 2 . . . a n and t 
are all integers. (If they are not so to start with, then we make them 
into this form, e.g. A 0 . 4 , 0-01 can be expressed as |l, f§, 3=^ 
Altogether there are t equally likely ways, of which the event 
succeeds in a v a 2> ... a„ ways, but as they entirely exclude one 
another they must all be different occurrences and their total is 
o 1 +a 2 + . . . +a„. The probability of the event happening is thus 

v = fll+a2+ t - +0 " = a i+"i + • • • +7 = • • • +* 

(Our example in brackets yields A0+ ™ +3 = 

Example. Three dice are rolled together once. What is the probability 
that the score is at least 16? 
The ways in which success can occur are tabulated below: 

16 17 18_ 

(6,5,5) (6,6,5) (6,6,6) 

(5.6.5) (6,5,6) 

(5.5.6) (5,6,6) 
(6,6,4) 

(6,4,6) 
(4,6,4) 



6 + 3 + 1 = 10 ways 
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Now the total number of possible cases is 6 3 = 216 
• Probabmty of success = ^ = 4 
® Exerciser 

.1. In a single throw of a pair of dice, what is the probability of 
obtaining (a) a pair (i.e. the same number on each die), (b) a total 
of 8? 

2. Three dice are rolled together. What are the odds against the 
total being 7? What is the probability of having one-two-three? 
(i.e. one die coming up 1, one die coming up 2, and one coming up 3). 



4. Three pennies are tossed together. What are the odds against 
two tails and one head? 

5. Twelve people sit at a round table, two of them being Mary and 
Harry. What are the odds against Harry sitting next to Mary,, 
assuming there is no particular reason why he should do so? 

3. Independent Events (Multiplication Law of Probability) 

Events are independent when the occurrence of any one of them is 
entirely without effect on the others. 

Suppose that, in order to win a challenge, it is necessary both to 
get a six with a single roll of a die and to get a head with a single toss 
of a penny. Six results are possible with the die and two with the 
P enn 3' : (1, h), (2, h), (3, h), (4, h\ (5, h\ (6, /,) 
(1, £),(2, t).(3, 4(4, 4(5, 4(6. 0 
where h, t stand for head, tail respectively. Altogether there are 
6x2, i.e. 12, possible results, of which only one is successful. The 
probability of success is therefore — ■ We observe that this is the 
same as |x^, i.e. the product of the separate probabilities. 

Let us now consider another example to see if this is likely to be 

Example. A certain oriental potentate who possessed a mildly sadis- 
tical sense of humour used to give a condemned prisoner a chance of 
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escaping the chopping block. The prisoner had to pass through one 
of three doors. A, B, C. Entry through two of them was harmless 
but through the third was disastrous. Having been successful in the 
first round, the prisoner then had to pass through one of a further 
set of doors, D, E, F. In this case, one was innocuous and the other 
two led to fatal results. Alter this, if the prisoner was still alive, he 
was freed. "Look how generous the terms are," declared the mighty 
prince, "as three of the doors out of six are safe you have an even 
chance of living," But was this true? 

Consider the pairs of doors through which the prisoner could go, 
one being selected from the first group of three (A, B, Q and the other 
from the second group (£», E, F). We have the ordered pairs-: 



Let us suppose A, B are safe in the first group and D is safe in the 
second group, then the only safe routes are the ones underlined, Le. 
of 9 possibilities, 2 are correct The probability of success is therefore 




suggested, but 7:2 against survival. 

Let us now compare this with the probabilities of success in each 
event, say p t for doors A, B, C and p 2 for doors D, E, F. Then 



which agrees with the result obtained. 1 7 It is easy, therefore, to imply 
the general result: 

The probability of a compound event p, made up of independent 
events CKXairring, is the product of the probabilities p lt p b . . . p n of 
the independent events, i.e. 



(A,D),(A,El(A,F) 
(B,D), {B,E),{B,F) 
(C,D),(C,£),(C,n 




| and p lP2 = |x| = | 



V-PlPz---Vn 
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Example. A player rolls a pair of dice once. He wins if both dice 
come to rest with prime numbers on their top faces. What are the 
odds against him winning? 
For each die the prime numbers are 1, 2, 3, 5. 

Hence „_4_4 „_ nn _4 4_4 

/. Odds against winning are 5 : 4. 

fjl Exercise 44 

1. A die is rolled twice. What is the probability of not getting a 5 
on either occasion? 

Deduce the probability of getting at least one 5. 
[Hint. The probability of a non-five is ^ on each occasion.] 

2. Two dice are rolled together once. What is the probability that 
both of them will come up with face values of more than 4? 

3. John challenges Henry in the following way. John says "There 
are six faces on a die and so, if you roll it 3 times you have exactly 
an even chance of getting a six. I will bet you even money thus— 
that, if you get a six once (or more) in three throws, I pay you but, 
if you do not, you pay me." Who is more likely to win? What are 
the odds in his favour? 

[Hint. John's argument is false. The event of throwing a six does not 
exclude the event of throwing a six next time, so the events are not 
exclusive. Hence they cannot be added. As in No. 1 above, we 
consider the probability of a non-six, ie. |. In three throws, this 
indicates the probability of a non-six every time as ||| , i.e. the 
probability of at least one six is !-[|) 3 - The reader is left t0 oom " 
plete the question.] 

4. Interdependent Events 

The study of these events is really an extension of the last section, 
for the reasoning used in Section 3 holds good for the conditions 
enunciated below. 



PROBABILITY 



197 



Suppose that events A and B have probabilities p t and p 2 respec- 
tively, where p 2 is assessed on the assumption that A has already 
occurred, then the probability that both A and B occur is p^. 

The idea can be extended to three or more cases. 

Example. A small school has two classes, one with 25 boys and 5 
girls and the other with 18 boys and 9 girls. One of the classes is 
chosen at random and an unknown child is called out. What is the' 
probability that the child is a girl? 

Would the probability have been the same if all the children had 
been in one class? 

As either class is equally likely, the probability of choosing the 
first is |. The probability of a girl is ~,in this class. The probability 
of having a girl in this class is therefore 

Similarly, the probability of having a girl from the second class is 

!_?_ 

227 

The total probability is thus 

2 30 2 27 12 6 12 4' 



If the classes had been combined together, there would have been 
43 boys and 14 girls, so the probability of having a girl would have 
been ||. Although this is not greatly different from the previous 
result, it certainly is not the same. The explanation is that first 
choosing a random class biases the result. Had we just asked for a 
child to walk out of the school, we would have had the second result 
||, for any child was equally likely, even if not all had been sitting 

4$ Exercise 45 

1. Two cards are drawn from an ordinary pack. What is the prob- 
ability that they are (a) the ace and king of hearts, (b) both diamonds? 
[Hint. In (a) the probability of getting a correct card drawn first 
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time is ^, for either the ace or the king of hearts will do; the prob- 
ability of then drawing the correct second card is jp for having 
chosen one of the two possible correct cards, the other is automatic- 
ally determined out of the remaining 51 cards.] 
Z Three cards are drawn from an ordinary pack. What are the odds 
against them being the king, queen and jack of clubs? 

3. From a bag containing 4 red balls and 3 white balls of the same 
size, two balls are drawn together. What is the probability that there 
will be one of each colour? 

4. Three balls are drawn together from a bag containing 2 red balls, 
3 white balls and 4 green balls. Show that the odds against getting 
one of each colour are 5 : 2. 

5. During a special sale a very large number of postcards is offered 
at a low price. There are only 3 kinds of card and there is about the 
same number of each but they have become muddled. A customer 
must, at the special price, take the first ones which turn up. If he 
buys five, what is the probability that he has at least one of each kind? 
[Hint. The problem extends the reasoning of the kind used in 
Ex. 44, No. 3. If T, is the first type, the probability of having it at 
least once is l-(f) s , and the reader is left to show that this is so. 
The probability, therefore, of having at least one of T lt T-» the 
three types, is {1-(|) 5 } 3 . The reader is left to complete this, the 
answer probably being best expressed in this case as a decimal.] 

6. Four prize winners receive their awards from a V.I.P. who does 
not know them and who forgets to ask their names. What is the 
probability that all of them will receive the wrong prizes? 

[Hint. The first prize can be given wrongly in 3 ways; the second 
then wrongly in 3 ways (note : 3, not 2); the third and fourth prizes 
can then only be given in 1 way each, if they are to be wrongly 
distributed.] 

7. The first 100 natural numbers are written down. A friend is asked 
to cross out any two of them, What are the odds in favour of the 
sum of the two numbers being odd? 

8. There are 29 children at a party, 17 of whom are boys. One boy 
goes home early. What is the probability that the next two children 
to leave will be a boy and a girl? 

9. The probability that Smith speaks the truth is p t and the prob- 
ability that Brown does is p 2 . A certain event may have occurred, 
(a) If Smith and Brown both assert that it has occurred, find the odds 
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in favour of the event (6) If Smith asserts and Brown denies the 
occurrence, find the probability that it occurred. 
[Hint, (a) If the event is true, the probability that they both say so 
is pjp 2 . If it is not true, the probability that they both say so is 
(I-P1XI-P2X so the odds in favour are PiP 2 :(l-PiXl-P2)J 
5. Binomial Distribution 

Interesting as the foregoing sections are, they have a limited applica- 
tion mainly in the field of gambling. We now see whether we can 
extend probability theory to cover more constructive practical 
considerations. 

A young married couple hopes to have a family of four children. 
What is the expectation of having a certain number of boys and a 
certain number of girls? If the probability of a boy is b and of a girl 
is g, then the situation is b +g for each birth, 1 8 i.e. (b + g)* summarises 
the problem (for there are 4 births). 

We could multiply (p+g) by itself repeatedly but this would be 
very tedious, so we utilise the Binomial theorem. By actual multi- 
plication we see that 

(b+g)° 1 (by convention) 

(b+g) 1 Ib+lg 

(b+gf ltf+Tbg+lg 2 

(b+gf lb 3 +3b z g+3bg z +lg\ and so on. 
Now we observe that the coefficients can be extended indefinitely: 



The diagram is called Pascal's Mystic THangle. 

ls Note that b+g = 1 for at each birth, either a boy or a girl is bom. 
Also g = b', but it is more useful to proceed as in the text 
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The corresponding powers of 6 and g are easily seen ; for example, 
in (b+q) 5 we start with b s and then have b*g and so on. Thus 
(b+g/= Ab 5 +Bb*g+Cb 3 g 2 +Db 2 g 3 +Ebg i +Fg 5 , where the A, 
B, C, D, E, F = 1, 5, 10, 10, 5, 1 respectively, from Pascal's triangle. 

The general formula for the Binomial expansion is given here 
for interest but need not be remembered for work in this book: 



where r! means 1 x 2 x 3 . . . x r, and n is a positive integer. 

We can now decide on the probability of certain numbers of 
children of each sex in our problem. Assume 6 = j 9 = J i- e - each 
sex is equally likely in any particular birth, then the probability of 
2 boys and 2 girls in a family of 4 children is 

Similarly the probability of 1 boy and 3 girls is 

and the probability of 4 boys is 

One should bear mmind that this calculation presupposes that there 
is no genetic trait in the family which might predispose one to 
assume a biased result. If it were known, say, that in past generations 
there had been 5 girls to every boy, it might be more reasonable to 
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expect that the probability of 2 boys and 2 girls in a family of 4 
would be 6b 2 g 2 , where 6 = g-, g = | , i.e. 

4W-s 



6. Permutations and Combinations 

(a) Permutations. The number of ways in which n things can be 
arranged in order when taken r at a time is called ffe number of 
permutations of n things rata time and is denoted by °P r 

To find the value of "P r is the same as to find the number of ways 
of filling r places in order, from n things. The first place can be filled 
in n ways and the second can then be filled quite independently in 
(n— 1) ways as one thing has now been used. Altogether, from just 
these two places we have nfyi— 1) ways. Proceeding thus, we fill the 
third place in (n— 2) ways and so on until we fill the rth place in 
exactly (n-r+1) ways, for by this time this is the number of things 
available. Hence 

»P r = «(n-l)(n-2)...(B-r+l) 

n(n-l)(n-2)...(n->-+lX»-r)(n-r-l)...3.2.1 
(n-r)(«-r-l)... 3.2.1 

on multiplying top and bottom by («— r)(rc— r— 1) ... 3.2. 1. 




In particular "P„ = — = y = n\, for we define 0! = 1. 

(b) Combinations (Selections). The number of ways in which r things 
can be selected from n things is called the number of combinations of 
n things rata time and is denoted by "C r 

From (a) above the total number of ways of arranging n things r 
at a time is "P r but we do not now wish to consider the order of the 
r things among themselves. Hence, we have to divide "P, by the total 
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number of repetitive ways of arranging r things taking all of them 
at a time, i.e. r P,. Now 

'P r =rtr- lXr-2)... 3.2.1 = r! 



An example should make this clear. 

Example. In a competition, four people A, B, C, D are equally 
considered to be worthy of a prize, but only three prizes are available. 
In how many ways can the prizewinners be chosen (all prizes being 

This is clearly the problem of finding *C 3 . 
Let us first, however, look at *P 3 , the ways of arranging the 
prizewinners. 

ABC ABD ACD BCD 

BAG ADB ADC BDC 

BCA BDA CAD CBD 

CAB BAD CDA CDB 

CBA DBA DAC DCB 

ACB DAB DCA DBC 

These are all different orders (*P 3 = 4.3.2 = 24) and if the prizes 
were all different this set (the members of 4 P 3 ) would be needed. If, 
however, the prizes are identical, there are only four different results 

ABC ABD ACD BCD, 
for ABC = BCA = CAB = BAC = ACB = CBA, and similarly 



i is given by 

= || = 4 (forll = l). 



31(4-3)1 



Many probabilities can be found as a ratio of two permutations 
or as a ratio of two combinations, but it must not be concluded from 
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this statement that the number of such problems is necessarily 
large compared with the set of problems as a whole. 

It will be observed that we have obtained, in "C„ the Binomial 
coefficient of x"' r / in the expansion of (x+yf. 

Example. A warship fires at a line target (te. one of negligible thick- 
ness compared with the distance of firing). The probability that a 
single shot falls short is a. What is the probability that in a salvo of 
B shots, r fall short? If a = |, what is the probability? 

The probability of. a short for any shot is a; therefore the prob- 
ability of an over (i.e. a shot which goes too far) is 1 —a. We therefore 
require the term in a^l-a)""' in the Binomial expansion of 
{a+(l -a)}". Hence the required probability is 



Suppose, in a salvo of 8 shots, the aim is rather too short. The 
probability of 6 shorts is, if a = f (as given above), 



i. A penny is tossed 5 times in successioa What is the probability 
of having two heads and three tails? 

Is this the same as tossing 5 pennies once, at the same time? 
2 The probability that a television tube is manufactured up to 
standard is 0-8. A crate containing 6 tubes is tested What is the 
probability that (a) all the tubes are of the required standard, (6) 2 
tubes are defective? (Give the results to 3 significant figures.) 
3. Assuming that a home win, an away win and a draw are equally 
likely in any football match considered, what are the odds against 
getting eight draws out of eight results forecast on a football coupon? 



"CX(l-a)"-' 





6561. 



9 Exercise 46 
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4. De MMs problem. What is the probability that, in 24 throws of 
a pair of dice, double-six will come up at least once? Would it be a 
winning or a losing bet to back its success with even money? 

5. Count Btcffon's Needle. A series of parallel lines is drawn at a 
inches apart on a large white plain sheet of flat drawing paper. A 
needle I inches long is thrown on to the paper without trying to bias 
the result, then the probability p that the needle lands on a line is 
given by 

p = — , (proved below) 



provided that / =S a. Suppose that in N throws, n are successful, then 
the practical probability is n/N and if N is large this will be reasonably 
accurate, so 



(1) 



Make such a piece of apparatus. Carry out the experiment 500 times 
and calculate, from the above formula (1), the value of tc-. 
[Note. The formula p = 2l/im is easily proved by reference to the 
calculus, but those to whom the subject is anathema may omit 
this bit. 
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The needle contacts the line .XTif it lies on any part BCD of AE, 
where 0 is the angle the needle makes with XY, and BC = CD = I. 



where p e is the probability that the needle, in direction 9, contacts a 
Summing for all cases 0 < 6 < n 



6. Four dice are rolled together. What is the probability of (a) 
exactly two 3's, (b) at least two 3's, appearing? 

7. A bag contains five 2p pieces and a 5p piece. Another bag con- 
tains six 2p pieces. Five coins are taken at random from the first 
bag and are placed in the second, which is then shaken up. Five 
coins are then taken from the second bag and are placed in the first. 
What is the probability that the 5p piece is now in the first bag? 
[Hint. This is an example of interdependent events.] 

7. Sets and Probability 

We finish with some notes indicating the relationship between sets 
and probability. Our investigations could, throughout the chapter, 
have been carried out in set notation, but in many ways it seemed 
easier firstly to introduce the private student to probability via the 
medium of cards, coins and dice, with which he is famili ar 

We introduce the concept of a sample space, U, for a finite set of 
possible outcomes to a series of events. Suppose we consider Section 
3 (p. 194) again, wherein we rolled a die and tossed a penny. Instead 
of laying out the possible results as ordered pairs, we could use H 
for head and Tfor tail and add suffixes to indicate which face of the 





= as required.] 
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die turned up, thus ff + would mean that in this case we had a head 
and a 4[Le. (4, h) in the notation of Section 3]. Hence 

U = {H lt ffj, H 3 , H v H s , T u T 2 , T 4> T s , T 6 }, 
and n (U), meaning the number of members of U, is 12. 

If p is an assertion about the sample space, we define P as the 
truth set of p and state that this is the subset of U for which p is true, 
then the probability of p, written Pr(p), is given by 19 , 



Example. Suppose we toss a penny and roll a die. We require the 
probability of getting a head and an even number. 

We have p = "the coin comes up heads and the die comes up 
even". Using the value of U = {H lt H 2 ...H e> T 1 ,...T s ,T 6 } given 



MP) ^3 1 
" n(U) 12 4' 



for P = {H* H e ) => n(P) = 3. 

We now extend the idea to two assertions p and q, whose truth 
sets are P and Q respectively. We investigate n(P)+n(0, where plus 

used in the ordinary sense of addition as in arithmetic. There are 




Fig. 118A 

"The definition is in accordance with the 
(Chapter 8) and Logic (Chapter 9). 
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Fig. 118B 




(i) In the case of Fig. 118A the members common to P and Q must 
appear twice in n(P)+n(g). Now n(Pug) will have members of P 
not in g, members of g not in P and (once) members common to 
P and g. Also, n(Png) will have members common to P and g. 

:. rtP)+n(Q) = n(Pug)+«(Png). 
Dividing by n{V), we have 



n(U) «([/) n(D) n(0) 
Pr(p)+Prfer) = Pr(p v g)+Pr(p A g). 
An example should make this clear. 

Example. Suppose we take two simple sets P = {2, 3, 5, 7, 9} and 
g = {1, 3, 4, 7}, then n(P) = 5 and «(g) = 4 

.-. n(P)+n(e) = 5+4 = 9. 
Also n(P u g) = 2, 3, 4, 5, 7, 9} = 7 
andn(Png) = n{3,7} = 2 

.-. «(i > ug)+n(Png) = 7+2 = 9. 

Hence «(P)+n(g) = n(Pug)+n(Png). 

The student will observe that this part of the theorem is true in 
simple set theory and is only applied to probability in the subsequent 
stages of reasoning. 

(ii) We now discuss the case of Fig. 118B, wherein P and g have no 




ie. Png = ^=>n(Png) = 0=>PrCpAg) = 0. 
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The probability equation : 



i then reads 



Pr(p vj) = Pr(p)+Pr( 9 ). 



It can be extended: 

Pr(p v q v,r...) = Pr(p)+Pr(4)+Pr(r)+ ... 

This is the equation for exclusive events (Ch. 12, Section 2), for it 
can be read "The probability of an event, which can occur in various 
ways each excluding any other happening at the same time, is the 
sum of the separate probabilities. It must be borne in mind that 
p a q = 0 implies cxclusiveness, for it states that assertion p mid 
assertion q cannot be true together. 

We have, above, constructed logically the rule of addition when 
events are exclusive. We now turn our attention to events which are 
not exclusive and see whether we can evolve the product rule of 
Ch. 12, Sections 3 and 4. 

Let us suppose two events take place, the sample space being U. 
We assume that p actually occurs, e.g. p = "a heart is drawn". 
The probability of q, say, "the ace of hearts is drawn" is now condi- 
tional on p. It is called the conditional probability of q given p and 
it is written Pr(g | p). A moment's thought will show us that in 
thinking of the second event here, we have replaced our original 
sample space U by the new sample space P (which is the truth set 
of p and is a sub-space of U). Hence we need to know the number of 
members of P which are in Q, i.e. PnQ. 



If finally the two events p and q are independent (for example, instead 
of q — "the ace of hearts is drawn" given above, we might have 
q = "a penny comes down tails", which is quite independent of 
what we may have just done with a pack of cards), then the truth of 
p does not influence the truth of q. It follows that 



■ ntPng) . n(f) 




Pr(g|p) = Pr(g). 
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Substituting in the equation immediately above, we have 

* Pr(pA 9 ) = Pr(p).Pr(g). 

It can be extended: Pr(p a q a r...) = Pr(p).Pr(tf).Pr(r)... 
This can be read "The probability of a number of independent events 
is the product of their separate probabilities". 
Example. Three dice are rolled together. What is the probability that 
they will all come up with face values of 2 or 1? 
Here U = {1, 2, 3, 4, 5, 6}, . P = {1, 2}, Q = {1, 2}, R = {1, 2}. 

•*• Pr(p) = ^ = l = l ; similarly Pr(g) = Pr(r)= | 

• Pr(pA 9 Ar) = |i.I = ^ 



<§ Exercise 47 

1. In a small school of 80 children, 6 are named Jones and 5 are 
named Smith. What is the probability that, on the same day, the 
first child to arrive at school one morning is named Smith and the 
last to leave in the same evening is named Jones? 

2. Three dice are rolled together. What is the probability that the 
score made is greater than 14? 

3. Ten beads are threaded on a circular wire, 5 beads being white 
and S red. What is the probability that they are alternately white 
and red around the wire? 

4. Work as many of the questions of Exercises 42-46 as possible, 
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ANSWERS 
Chapter 1 

Exercise 1 page\6 

2. (a) 13, (b) 20, (c) 3, (d) 10, (e) 42, (./) 125, fe) 35, (/i) 113, (i) 20, 
0') 132, (it) 350, (/)203. 

3. (Denary answers) (a) 9, (b) 12, (e) 3, (d) 6, (e) 26, (f) 53. (g) 23, 
(h) 45, (i)12,0) 56, (k) 138, (i) 75. 

Exercise 2 page 25 

1. (a) 3, (J) 3, -2, li -VI6, 4-3, 0, (c) 3, -2, 1|, ~Vl6, 4-3, 

2+V7,0,(d)V^2. V 
3. 70 and 99; 169 and 239; 1-4142. 4. 2-44 and 2-45. 
5. 6. 2-65; 3-16; 412. 

Chapter 2 

Exercise 3 pa S e 28 

1. (a) -4i (imaginary), (6) -1 (real^ (c) -128i (imaginary), 

(d) -6i (imaginary), (e) -J (real). 
3. (a) 6i, (b)2i, (c) -12i, (d) -4i, (e) &i, (g) 6. 



Imaginary; real; imaginary; real; a+ib; a+ib: imaginary; 
a+i&; real; ir---' 



. -Si;7+3i 

3. («)17+8U6)5,(c)-5-10/. 

4. (a) 3+4i, (b) 10-5(, (c)|(2-lli), (d) - 
5- (fl)^(7+9i),(6)l+j. 6. 13. 



ANSWERS 

Exercise 5 
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page 35 



Z ^ (2 ' 0) ' (c) f" 2 " » H> (-1. 0), (e) (2*6, fj 

3. 2^-tjfi -*M/0(K22 M 0& -feOM-A -£). 

Chapter 3 

Exercise 6 page 42 

1. (a) (5, 5V3), (6) (V2 V2), (c) (3, 0), (d) (0, 5), (e) (J/3, ft 
(Z)(-W3)>fo)(-3V 2 .- 3 V2)- 

2. (a) (5, 53°), (6) (5, 307°), (c) (5, 127°), (d) (5, 233°) [to the nearest 

3. wesa©^^ 

4. (l) Vn+VlO- V29 = 1-90, (ii) (4-12, 76°), (5-39, 112°), (iii) 36°. 

5. 3-61 ; 106°. 



1. (i) (- 2, 5), (ii) (5, 1), (iii) (0, 9), (iv) (- 1, 0), (v) (- 2, - 12), (vi) (0, 6). 

3. (5,37°). 4. i/2^2-83; 315. 5. p+q. 6. b-a. 

7. a+b,b-a; a-b. 8. -b-c-d. 

9. 2a+b; 2a+b+c; a+b+c-d. 10. Ka+b). 



. (a)90kn.,(6)150kn.,(c)3m\44min. 2. 
. S25°W. 4, AT34°£; 28-8 nautical miles. 
. Outward journey: S54°W, 184 km/h, 65 min. 
W35°£,128km/M4min. 

ixercise 9 

a+/cr. 2. b-a; (l-fc)a+*b. 

Chapter 4 



30343, (c) 1005143. 62- 
"39, (c) 7777. 
«)9,(6)8. 



Jixercise 10 

1. (a) 123, (6) 125, (c) 0. 2. (a) 2152, (6) 30343. 
3. (a) 131, (6) 23, (c) 125. 4. (a) 718, (6) 2739, 
5. (a) 10503, (6) 114433, (c) 1330154. 7. (a)S 

Exercise 11 page66 

1. (a) 1100, (6) 10111, (c) 1001000, (d) 10111111, ( e ) 1000100011, 
(/) 101111101110, fe) 100101100001. 

2. (a) 7, (6) 10, (c) 15, (d) 26, (e) 45, (/) 183, fe) 228, (h) 741. 

3. (a) 1100, (6) 11000, (c) 10100, (d) 1011101, (e) 101111, 
(/)U0010100. 4. 1100. 5. (a)lll,(6)ll,(c)0,(d)1110. 
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Exercise 12 page 68 

1. (a) 100011, (i) 100001, (c) 1001110, (d) 100011110, (e) 1101001, 
(j) 10011011010. 

2. (a) 110, (6) 111, (c) 10101. 3. (a) 11, (A) 101, (c) 11. 
4. x=10,y = l. 5. (a) 43, (6) 918, (c) 27805. 

6. (a) 1011000, (6) 110, (c) 10111. 7. (a) 100011, (6) 110110. 
8. (a) 110, (6) 10011, (c) 100101. 9. 10011. 

Exercise 13 page 70 

1. (a) |; 0-75, (6) 0-3125, (c) if; 0-59375, (d) 5j; 5-25, 
(e) 6H; 6-8125, (/) 0-5 [JVote. 0«i 2 = 0-l 2 = £] 
fo) 9|; 9-6 [Note 0 i6 2 = $ (scale of 2) = § (scale of 10.)] 
(h) |; 0-16, (0 0-42857i, (Of; 0-6. 

Exercise 14 page 73 

1. (a) ooii, (6) o-ion, (c) o-oio, (d) o-ioooii, 
( e )o-iii6,(/)o-io6i. 

2. (a) 0101, (6) 0 0111, (c) 0-00101, (d) 0-001011. 

3. (a) 0-ilOO, (6) (6) 0-1001, (c) OlilOO, (d) 0-110110, (e) 0-i6, 

(/) O-illOOO^fe) 0-inO [The derary form is if, which is the 

Exercise 15 page 74 

1. (o) 117, (6) 224, (c) 734, (d) 7516, (e) 24745, (/) 60552, fe) 234064. 

2. (a) 100110, (6) 1U100, (c) 100010011, (d) 101111110, 

(e) 11000100000, (J) 110111011010, (g) 10000111010011. 

3. (a) 11011010, (6) 10100011101, (c) 101011100110, 

(d) 1001001001011, (e) 1111110110101, (/) 10000100110000. 

4. (a) 281, (6) 164, (c) 45, (d) 599, (e) 5261, (/) 2566. 

5. (a) 355, (6) 21330, (c) 2576, (d) 1200100. 

6. (a) 534, (6) 1522, (e) 4612, (d) 6, (e) 7, (/) 71. 

7. (a) 453, (6) 1002,(c)2101. 

8. (a) 0-5625, (6) 0-90, (c) 0-3, (d) 0-4, (e) 0-846153, (J) 0-6875, fe) 0-7. 

Chapters 



Exercise 17 page 80 

1. 4n + 1 (or it could be 4n- 3 or any other suitable form ; but they 
are all fundamentally the same). 2. 7n+3. 

3. 8n+Z 4. 5n+Z 5. 23,40,57. 7. Ves:5n+4. 

Exercise 18 page 84 

1. (a) 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60, (6) 1, 2, 3, 4, 6, 7, 12, 14, 
21, 28, 42, 84, (c) 1, 5, 7, 11, 35, 55, 77, 385. 

2. (a) 2, 3, 5, 13, (b) 11, 13, 17, (c) 3, 7, 13, 137. 
•3. (a) No, (6) Yes, (c) No, (rf) No. 

4. (a)divll,(6)divl3,(c)None. 

5. 3,5,7,15. 6. 3,7,13. 

Chapter 6 

Exercise 19 page 88 

1. (a)Yes,(6)Yes,(c)No,(d)No,(e)Yes. Z Yes,yes,no,yes,no. 

3. (a) Yes, (6) No. 4. tf>, {1}, {3}, {5}, {7}, {1, 3}, {1,5}, {1,7}, 
{3,5}, {3,7}, {5,7}, {1,3,5}, {1,3,7}, {1,5,7}, {3,5,7}, 
{1,3,5,7}; 16 subsets. 5. {1,2,3,5, 7,11,13};128. 

6. (a) Yes, (b) Yes, (c) Yes, (d) No. 7. Yes. 8. 47; 257. 
9. 256. 

Exercise 20 pcgre 91 

2. (a) Queen of diamonds, (6) 4>, {Q ♦ }, {Q » }, {Q ♦ , Q »}. 

3. (a) Yes, (6) Yes. 5. (a) Yes, (6) No, (c) Yes, (<Q Yes, (e) No, 
(/) Yes; Rewording: A = {Squares}, etc. 

6. Fallacy : the polygon may have more than 4 angles. 
8. & = {egg-laying animals}. 



Exercise 21 page 94 

1. {3, 7, 10}, {1,3, 7}, {2, 3, 7}. 2. {3,7}. 
3. (a) {% 5, 7, 8}, (6) {1,3, 5, 7}, (c) {4}, (d)0. 4. Yes. 
- 5. {Squares}. 

6. This is a trick question : Sydney might be a boy or a girl but 
with this spelling is more probably the latter; ergo, we do not 
know whether a bicycle can be ridden. 

7. The circumcentre, ie. the centre of the circumscribed circle, of 
triangle ABC. 
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xercise 22 page 98 

. 5. {1, 6, 9}, {2, 4, 6}, {1, 2, 3, 4, 6, 7, 8, 9}, 

{1,2,3,4,6,7,8,9}. 9. A. 10. (a) True, (6) False, 



Chapter 7 

Exercise 23 page 106 

Questions 1 (a), 2 (a), 3(a) are fundamentally the same as 1 (b), 2 (b), 

3 (i>) respectively, but written a slightly different form. The answers 

are therefore given in corresponding notation. 

1. (a)x> S,(b)S-{x:x> 8}. 2. (a) x> %(b)S = f}. 

3. (a)x>-i(b)S={x:x7?-i}. 4. -f<x<f. 

5. -2^x^4. 

7. -4^x< -2| and 3<x«4; 

S= {x:-4^x< -2J}u{x:3<x=s4}. 



Exercise 24 paae 111 

1. The part of the x, y plane lying above the line y - x+2 and 
including the line itself. 

2. The part of the x, y plane lying to the left of the line y = - 2x 
and not including the line itself. 

3. The part of the x, y plane above the line y > - f and not includ- 
ing the line itself. 




4. The shaded area illustrated. S. The shaded area illustrated. 




The shaded area illustrated. 7. The shaded area illustrated. 



Exercise 25 page 114 

1. (1, -2), (1, 2), (2, -2), (2, 2), (1, 0), (2, 0), (3, 0). 

2. (0, 0), (-2, 1), (- 1, 1), (0, 1), (1, 1), (2, 1), (-2, 2), (- 1, 2), (0, 2), 
(1,2), (2, 2). 3. (1,1), (2,0). 

Chapter 8 

5. («)/tn(BuC),(6)AXBnC). 

Exercise 28 W H22 

3. (jft 4,J, 8}, ©0, 5, 8}, (c) {8}, (rf) {1, 2, 4, 5, 6, 8}, (e) {1, 5}, 

6. {a, 6, e,/}, which is, of course, C. 7. 18 going only to the 
Exercise 29 pa?e 127 
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11. AB+AC. 12. A'B. 13. A'B'+AB. 14. A+BC. 
15. Page 112; A'B' = (A+B)'. 

Exercise 30 page 129 
2. {1,2,5,6}. 



I. Yes. 2. Yes. 
3. Doubtful : it depends whether or not all viewers become lazy. 
4 No : it may be commonsense but it is not logic. 

5. Strictly, the conclusion should be "Some numbers are multiples 
of 12", for 2 is included in 4. 

6. No. The only logical conclusion would be that each businessman 
has a chauffeur who drives the car away. 

7. No. It is a play on words. 

8. Some boys spend pocket-money on cigarettes. 

9. Some women cannot afford to buy new hats. 

10. Wis a multiple of 42. 

II. No solution because the words up and down are used in two 
different senses at the same time. 

Exercise 32 page 141 

7. The statement is not true. 



Chapter 9 



Exercise 31 



page 135 



Exercise 33 



page 142 



3. MM 4. (aAfcfe). 




Chapter 10 



Exercise 34 



page 149 



1. ab+cd. 2. a+b+c. 3. [(a+b)c+d\e. 
4. (a+c)b+(e+f)d. 5. No; Yes; Yes; No. 
6. No; Yes; No; Yes. 



ANSWERS 

In (i)-(iv), A, B, C, D, E, F are simple switches. 



—~ 1 c p e | — — 




Exercise 35 p<#e 163 

2. 31 cannot be obtained for inputs of 15 and 16 respectively would 
be needed; the number 15 is 1111 2 (4 digits) but 16 is 10000 2 
(5 digits) and the latter is not possible on the instrument shown. 

3. (a)Fig.H0;(6) 
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(o) |2 -sj (6) (2 4 -1), (c) j| 

im m Hi 

2. 5 rows, 3 columns. 

3. (a) Yes, (b) No, (c) Yes, (d) No, (e) Yes, (/) Yes, (g) Yes. 
(«) (2 |(c)(0 2 -5),(,)(-lj 

(/) /6 4\ (g) I 2 2 9\ 
10 0, -8 2 8. 
10 3/ 1 7 0 4/ 

4. (a)x= -2,(&)x = f,y = ±24(c)x = -l,y = 0, 
(d)x=-2,y = 3,( e ) X = 3or4. 

5. x = +f ; y cannot be determined. 

Exercise 37 . pas 

1. /5 10\ 2. / 4 0 -16\ 3. (0 2 12\ 

ItS -20 -8 -4 12 10 0 0/ 

lO 25/ \ 8 -20 01 



6 - (o) 'iiol (t)7 l"o4 

Exercise 38 page 175 

1. (a) Yes, (6) Yes, (c) Yes, (d) Yes, (e) No, (/) Yes, (g) Yes, (ft) Yes, 
(OYes. 

(a) (-15), (6) (-4), (c) (6 13), (d) (4 *),(/> (11), 
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(a) I 10 



AB = (8), BA 
3. PQ 



(j) ; QPhasnomeaning. 4. j-j =3 J. 



5. x = 12,y= -10. 
7. a 32 = ll > a 21 = -2 



1. A 2 -A-2I = 4>. 2. A 2 -2oA+(3 2 +6 s )I = ^. 

3. A 2 +7I = ^ 4. A 2 -2(c+d)A = 0. 

5. P,No;Q,Yes;A(fbrQ) = -8. 

- b 3 +2a?b-ab 2 a 3 +a6 2 \ , ,J-1 -3) 

& I a 2 2>+2> 3 a 2 &-2ai 2 -6 3 / 7 ' 49 \ 6 2]' 



1. 73% opposed, 27% in favour; New situation: 74-7% opposed, 
25-3% in favour. 2. 12-25% in favour, 5% undecided, 82-75% 
opposed. 3." 35-51% in favour of Shrinko, 35-87% in favour 
pf Rottaway, 28-62% in favour of Skratch. 



1. £ (the earlier results have no bearing in this case). 

Z I (theoretical). 3. Probability of Smith having prime 

number f ; probability of Jones having prime number f ; hence 
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4. (a) A, (6) A- 5. (4%(&)&(c)& 

6. i 3:1; (a) 8, (6) 5. (This is the worst possible result for, of the 
first 4 draws, the most unfavourable situation is 2W, 2R and then 
the next must be W oi R.) 

Exercise 43 page 194 

1. (*>)*• 2. 67:5;^. 3. f. 4. 5:3. 5. 9:2. 

Exercise 44 page 196 

1. •§§;& 2. i. 3. John; 125:91. 

Exercise 45 page 197 

1- («) infer. 2. 3. f. 

5. (§&)'. 6. f. 7. 50:49. 

8. If. 9. p 1 (l-p 2 ):(p 1 +p 2 -2p 1 p 2 ). 

Exercise 46 paje 203 

1. A; Yes. 2. (a) 0-262, (6) 0-246. 3. 6560:1. 
4. 1 - (H )" — 0-490 (using log. tables) ; losing bet. 

6. (a) 4 C 2 (i)'® 2 =& 

(b) 4 C 2 (|) 2 (|) 2 + 4 C 3 © S (|)+ 4 C 4 ® 4 = ^. 

7. |xl+Axf = & 



Exercise 47 

1- 1*5- 2. ^. 3. ilj. 
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